代码随想录打卡第九天

剑指 Offer 58 - II. 左旋转字符串

class Solution {
public:void rev(string &s,int start,int end)
{for(int i=start,j=end;i<j;i++,j--){swap(s[i],s[j]);}
}string reverseLeftWords(string s, int n) {rev(s,0,s.size()-1);rev(s,0,s.size()-n-1);rev(s,s.size()-n,s.size()-1);return s;}
};

28. 找出字符串中第一个匹配项的下标

class Solution {
public:void getnext(int *next,const string &s){int j=0;next[0]=j;for(int i=1;i<s.size();i++){while(j>0&&s[i]!=s[j]){j=next[j-1];}if(s[i]==s[j]) j++;next[i]=j;}}int strStr(string haystack, string needle) {int n=needle.size();int next[n];getnext(next,needle);int j=0;for(int i=0;i<haystack.size();i++){while(j>0&&haystack[i]!=needle[j]){j=next[j-1];}if(haystack[i]==needle[j]) j++;   if(j==needle.size()) return (i-j+1);}return -1;}
};

459. 重复的子字符串

class Solution {
public:void getnext(int *next,string &s){int j=0;next[0]=j;for(int i=1;i<s.size();i++){while(j>0&&s[i]!=s[j]){j=next[j-1];}if(s[i]==s[j]) j++;next[i]=j;}}bool repeatedSubstringPattern(string s) {int next[s.size()];getnext(next,s);int len=s.size();if(next[len-1]!=0&&len%(len-next[len-1])==0) return true;else return false;}
};

需要重新做的题目
28. 找出字符串中第一个匹配项的下标
459. 重复的子字符串

代码随想录打卡第九天相关推荐

代码随想录算法训练营第九天
KMP算法学习指南: 帮你把KMP算法学个通透!B站(理论篇) 帮你把KMP算法学个通透!(求next数组代码篇) 理论支撑:在找目标子串过程中,为了减少每次查找完都从开头重新查找的时间,KMP算法 ...
代码随想录打卡第一天
今日任务数组理论基础,704. 二分查找,27. 移除元素 704. 二分查找力扣题目链接(opens new window) 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 ...
代码随想录打卡day1（补卡）
35搜索插入位置 Problem: 35. 搜索插入位置文章目录思路解题方法复杂度 Code 思路二分法解题方法二分法(左闭右闭) 二分法(左闭右开) 复杂度时间复杂度: O ( lo ...
代码随想录打卡第6天
242. 有效的字母异位词法一:直接两个unordered_map class Solution { public:bool isAnagram(string s, string t) {unord ...
代码随想录打卡18天
513. 找树左下角的值 class Solution { public:int findBottomLeftValue(TreeNode* root) {int res;queue<TreeN ...
代码随想录打卡第二天
977. 有序数组的平方 class Solution { public:vector<int> sortedSquares(vector<int>& nums) {v ...
代码随想录打卡14天
226. 翻转二叉树 class Solution { public:void invert(TreeNode* root){if(root==nullptr) return;TreeNode* no ...
代码随想录打卡16天
104. 二叉树的最大深度 class Solution { public:int maxDepth(TreeNode* root) {queue<TreeNode*> que;int c ...
代码随想录算法训练营第七天| 哈希表理论基础，454.四数相加II， 383. 赎金信， 15. 三数之和， 18. 四数之和
代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体 ...

代码随想录打卡第九天

剑指 Offer 58 - II. 左旋转字符串

28. 找出字符串中第一个匹配项的下标

459. 重复的子字符串

代码随想录打卡第九天相关推荐

最新文章

热门文章