- 博客(8)
- 收藏
- 关注
原创 代码随想录训练营第八天|344. 反转字符串、541. 反转字符串2、剑指offer 05. 替换空格、151.反转字符串里的单词、剑指offer58-2. 左旋转字符串
思路:双指针遍历数组。
2023-07-05 23:21:03 75
原创 代码随想录训练营第七天|454. 四数相加2、383. 赎金信、15.三数之和、18.四数之和
题目链接:思路:在这里插入代码片题目链接:思路:在这里插入代码片题目链接:思路:在这里插入代码片题目链接:思路:在这里插入代码片。
2023-07-04 21:43:27 45 1
原创 代码随想录训练营第四天|24. 两两交换链表中的节点、19. 删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表2
链表在相交,交换,有无环之间的应用
2023-07-01 20:34:54 26
原创 代码随想录训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
初始思路:判断通过滑动窗口来进行操作,而滑动窗口本身就是对双指针的利用,第一层循环为双指针找到第一个符合条件的窗口,然后通过内层进行移动窗口,注意,第二层的窗口并不会增加时间复杂度。反思:此题目还是考察双指针的运用,昨天的移除元素说明了数组元素不能被删除,只能被覆盖,但不是所有的题目都需要在原数组中进行处理,要进行灵活变通。正确思路:参考代码随想录。奥奥,原来思路确实是双指针,在本身的数组上实现覆盖不容易,可以重新定义数组来进行实现啊,懂了这个思路,实现代码如下。思路:最简单的思路,暴力循环,先实现一下。
2023-06-29 23:23:57 108
原创 代码随想录训练营第一天|704.二分查找、27.移除元素
思路:移除元素的核心思想在于理解数组的覆盖性,数组中的内容只能覆盖并不能删除,但题目要求只关注删除元素后的前序列,因此可以通过双指针来实现。思路:二分法最直接的思路是对已经排序好的数组进行二分查找,但易错点在于循环条件的确定,是否小于等于,左边界点与右边界点相同时是否有意义。LeetCode 704 二分查找。LeetCode 27 移除元素。
2023-06-28 22:14:38 147 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人