发布了文章2022-11-19
链表删除链表中的某个节点或某一段区间leetcode.203链接[链接]解题方法:链表中删除一个节点的常规方法就是找到这个节点的前驱节点,将前驱节点的next指针指向当前节点的后继节点leetcode解题代码 {代码...} leetcode.19链接[链接]解题方法:与上一题类似,需要先求...
发布了文章2022-11-18
KMP算法应用场景KMP算法一般用于字符串匹配问题例如:给出两个字串S,P需要判断P串是否为S串的子串前缀表前缀:包含第一个字符不包含最后一个字符后缀:包含最后一个字符不包含最后一个字符 例如:aaba 前缀分别为:a, aa, aab 后缀分别为:a, ba, aba最长相等前后缀...
发布了文章2022-11-18
反转字符串leetcode.344链接[链接]解题方法:双指针 l,r指针分别放在字符串的首尾两端,每次交换两个字符 每交换一次指针向中间移动一位leetcode解题代码 {代码...} leetcode.541链接[链接]解题方法:双指针 定义维护的区间[l, r],每次维护2k个数leetcode解题代码 ...
发布了文章2022-11-17
解题方法:有序数组的平方最大值一定在数组的两侧 i指针从前向后遍历,j指针从后向前遍历,k指针用来存储新数组放置在数组前后均可(本题题解放在数组末尾) 将nums[i]的平方与nums[j]的平方作比较,k指针将较大的数存到答案数组当中,同时移动较大的数的指针和k的指...
发布了文章2022-11-17
解题方法:用len指针指向新数组下标 i指针从前往后遍历原数组如果nums[i] == val那么len指针不动,i指针继续向后遍历 如果nums[i] != val那么len向后移动一位,并将原数组的值赋给新数组 返回新数组的下标即可
发布了文章2022-11-17
List-binarysearch二分查找leetcode.704链接[链接]解题方法:二分查找模板(有序数组) {代码...} leetcode解题代码 {代码...} ACM模式调试输入 第一行输入两个数n,target n表示数组中数的个数,target表示目标值 第二行表示数组 {代码...} 输出 {代码...} 调试代码...