目录

1.删除有序数组中的重复项

2.移除元素

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

4.搜索插入位置

5.最大子数组和

6.最后一个单词的长度

---

1.删除有序数组中的重复项

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/

int removeDuplicates(int* nums, int numsSize) {if(numsSize == 0)return 0;int fast = 1,slow = 1;while(fast < numsSize){if(nums[fast] != nums[fast - 1]){nums[slow] = nums[fast];++slow;}++fast;}return slow;
}

2.移除元素

https://leetcode.cn/problems/remove-element/

int removeElement(int* nums, int numsSize, int val) {int fast = 0,slow = 0;for(int i = 0;i < numsSize;i++){if(nums[fast] != val){nums[slow] = nums[fast];fast++;slow++;}else{++fast;}}return slow;
}

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

https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/

class Solution {
public:int strStr(string haystack, string needle) {int n = haystack.size(), m = needle.size(); if (m == 0) return 0; vector<int> pi(m); // 创建一个数组pi，用于存储needle的前缀函数值for (int i = 1, j = 0; i < m; i++) { // 从needle的第二个字符开始遍历while (j > 0 && needle[i] != needle[j]) { // 如果当前字符不匹配，且j不为0j = pi[j - 1]; // 更新j为pi[j-1]，即最长的相同前缀后缀的长度}if (needle[i] == needle[j]) { // 如果当前字符匹配j++; // 更新j为下一个字符}pi[i] = j; // 更新pi数组}for (int i = 0, j = 0; i < n; i++) { // 遍历haystackwhile (j > 0 && haystack[i] != needle[j]) { // 如果当前字符不匹配，且j不为0j = pi[j - 1]; // 更新j为pi[j-1]}if (haystack[i] == needle[j]) { // 如果当前字符匹配j++; // 更新j为下一个字符}if (j == m) { // 如果j等于needle的长度，说明找到了匹配的子字符串return i - m + 1; // 返回needle在haystack中的起始索引}}return -1; // 如果遍历完haystack都没有找到needle，返回-1}
};

4.搜索插入位置

https://leetcode.cn/problems/search-insert-position/

int searchInsert(int* nums, int numsSize, int target) {for(int i = 0;i<numsSize;++i){//如果值相等,返回索引if(nums[i] == target)return i;//小于返回当前索引if(target < nums[i])return i;}//大于所有,返回数组长度return numsSize;
}

5.最大子数组和

https://leetcode.cn/problems/maximum-subarray/

class Solution {
public:int maxSubArray(vector<int>& nums) {int pre = 0,maxsum = nums[0];for(const auto& x: nums){//将x加入到子数组中与x+pre比较大小,更新最大值pre = max(pre + x, x);maxsum = max(maxsum,pre);}return maxsum;}
};

6.最后一个单词的长度

https://leetcode.cn/problems/length-of-last-word/description/

class Solution {
public:int lengthOfLastWord(string s) {int index = s.size() - 1;while(s[index] == ' ')index--;int wordlength = 0;while(index >= 0 && s[index] != ' '){wordlength++;index--;}return wordlength;}
};