不让_i7-CSDN博客

原创代码随想录算法训练营15期 Day | 28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

字符串类类型的题目，往往想法比较简单，但是实现起来并不容易，复杂的字符串题目非常考验对代码的掌控能力。双指针法是字符串处理的常客。KMP算法是字符串查找最重要的算法双指针回顾使用双指针解决问题的经典题目，除了链表一些题目一定要使用双指针，其他题目都是使用双指针来提高效率，一般是将O(n^2)的时间复杂度，降为O(n)。

2023-06-28 20:01:36 96 1

原创代码随想录算法训练营15期 Day8 | 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符

题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

2023-05-31 23:22:41 630

原创代码随想录算法训练营15期 Day7 | 454.四数相加II、 383. 赎金信、15. 三数之和、18. 四数之和

题目：给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0

2023-05-30 22:56:33 719 1

原创代码随想录算法训练营15期 Day 6| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

2023-05-29 23:36:03 759

原创代码随想录算法训练营15期 Day 4（补）| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。最后，交换后链表的头节点就是虚拟节点后面那个节点。一是指针要指在虚拟节点，来操作后面两个相邻节点。二是在交换前注意保存后面节点的指针值。

2023-05-28 22:06:00 828

原创代码随想录算法训练营15期 Day 3（补）|203. 移除链表元素、707. 设计链表、206. 反转链表

public://定义链表节点的结构体int val;//节点上存储的元素//指向下一节点的指针LinkedNode(int val):val(val), next(nullptr){} //节点的构造函数//!!!!!!!这里要加;;;;;;;;//初始化链表//这里定义的头节点是一个虚拟头节点，不是真正的链表头节点size = 0;//获取第index个节点的数值，如果index是非法数值则直接返回-1//注意index是从0开始的，第0个节点就是头节点return -1;

2023-05-28 20:24:55 876

原创代码随想录算法训练营15期 Day 2（补）| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

题目：给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。

2023-05-27 16:52:11 966 1

原创代码随想录算法训练营15期 Day 1 | 704 二分查找、27 移除元素

题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2023-05-24 21:38:30 1201 1

weixin_55128312的博客