- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录训练营第七天|454. 四数相加2、383. 赎金信、15.三数之和、18.四数之和
【代码】代码随想录训练营第七天|454. 四数相加2、383. 赎金信、15.三数之和、18.四数之和。
2023-07-05 00:35:28
128
1
原创 代码随想录算法训练营第5天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
【代码】代码随想录算法训练营第5天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和。
2023-07-03 21:31:58
127
1
原创 代码随想录算法训练营第4天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点
使用虚拟头节点比较方便，在两两交换的过程钟，关键是要提前保存接下去需要指向的两个节点，还有结束后移动两个节点，最好画图。关键是能想到第一个指针走n+1步。
2023-07-01 15:51:08
263
原创 代码随想录算法训练营第3天| LeetCode 203.移除链表元素 707.设计链表 206.反转链表
本道题呢，new一个虚拟头节点，虚拟头节点主要用于简化链表的边缘情况，特别是在头节点被删除时。移除节点只要把节点方向跨过即可。一步一步来，做好初始化，我认为比较关键的地方是每次都要对index的范围进行判断，才好进行操作。本道题的最关键我觉得是要定义一个tmp来保存cur的下一个节点，方便对链表的遍历。
2023-06-30 21:06:38
135
1
原创 代码随想录算法训练营第二天| 977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II
在遍历终止位置的时候，每次遍历都将他们的和放入sum中，然后查看是否大于等于target，若大于则记录此时数组长度。然后就移动开始位置缩小子数组，看是否满足最小子数组，否则终止位置后移。暴力解法： 首先定义一个最终的结果，定义一个sum用于计算子序列的数值之和，定义一个len作为子序列长度。双指针法：如果和暴力法都使用第一个for循环用来遍历开始位置则会超出时间限制，所以第一个for循环用来遍历终止位置。看过讲解以后，只要保证好边缘左闭右开或者左闭右闭的条件，即可迎刃而解。
2023-06-29 21:39:12
254
1
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
思路：这道题目的前提是有序数组，同时还强调了数组中没有重复元素。如果有重复元素，则使用二分查找返回的元素下标可能不唯一。二分查找的前提条件为有序、无重复。暴力法：首先使用一个for 进行数组的循环，然后使用另一个for进行更新数组，进行覆盖。双指针法：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
2023-06-28 13:43:10
467
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人