- 博客(10)
- 收藏
- 关注
RSS订阅原创 代码随想录Day14|递归遍历、迭代遍历、统一遍历
后面在介绍图论的时候 还会介绍到。在深度优先遍历中：有三个顺序，前中后序遍历， 有同学总分不清这三个顺序，经常搞混，我这里教大家一个技巧。，只要大家记住 前中后序指的就是中间节点的位置就可以了。看如下中间节点的顺序，就可以发现，中间节点的顺序就是所谓的遍历方式。
2023-05-24 21:59:10
129
1
原创 代码随想录Day11| 20、有效的括号 1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求解
【代码】代码随想录Day11| 20、有效的括号 1047.删除字符串中的所有相邻重复项、
2023-05-21 22:43:26
73
1
原创 代码随想录Day8|344.反转字符串、541.反转字符串II、 剑指Offer 05.替换空格 、
1. 将字符串`s`转换为列表的目的是为了可以通过索引修改列表中的字符。通过将字符串转换为列表，你可以修改列表中的字符，然后将列表转换回字符串。现在，它将`s[i+1: j+1]`转换为字符串后再添加到`res`列表中，以保持结果的正确性。实际上，在这个问题中，将`s`转换为列表`s = list(s)`是可行的，而且是一个常见的做法。因此，在这种情况下，将`s`转换为列表是为了方便修改字符串中的字符。但是在 Python 中，字符串是不可变的，你不能直接通过索引修改字符串的某个字符。
2023-05-17 23:22:12
168
1
原创 代码随想录Day7| 454.四数相加II、383.赎金信、15.三数之和、18四数之和
注意count的计算方式。将四个数组分成两组。首先计算A[i]+B[j]的值并存入哈希映射中。key为A[i]+B[j]，value为A[i]+B[j]出现的次数。C[i]+D[j]。如果-(C[i]+D[j])出现在哈希映射中，那么将-(C[i]+D[j])对应的值累加到答案中。set（集合）只有keymap（映射）有key和value。
2023-05-16 22:23:34
84
1
原创 代码随想录Day6| 242.有效的字母异位词、349. 两个数组的交集 、202. 快乐数、1. 两数之和
dict 字典字典的每个键值 key:value 对用冒号 : 分割每个键值对之间用逗号 , 分割整个字典包括在花括号 {} 中 ,格式如下所示：'3'enumerate()函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。>>> list(enumerate(seasons, start=1)) # 下标从 1 开始。
2023-05-15 23:23:09
103
1
原创 代码随想录day4| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点、 面试题 02.07. 链表相交、142.环形链表II
从这题总结出，不管是cur.next = , a.next = 改变的都是cur， a这个节点的指向，就是改变箭头的方向，而不改变当前节点的位置和数值在给定的代码中，`cur` 初始指向虚拟头结点，虚拟头结点在函数开始时创建。虚拟头结点没有值，它的 `next` 指针指向链表的实际头结点。在 `while` 循环中，代码通过改变当前节点、第一个节点和第二个节点（`cur`、`a` 和 `b`）的 `next` 指针来交换相邻的节点。
2023-05-14 21:08:45
43
1
原创 代码随想录第三天| 203.移出链表元素、707.设计链表、206.反转链表
移除的链表元素一定是cur.next ， 让next指针直接指向下下一个节点所以要去判断的元素都是用cur.next。
2023-05-13 23:08:37
45
1
原创 代码随想录第二天| 977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II
判断nums[left]和nums[right]的大小，将大的存入新数组，然后对应的指针为left就+1，right-1，k-1。窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。是一个循环偏移量，表示当前循环中需要跳过的边界长度。在每一圈循环中，我们需要填充四条边的所有元素，这些元素的总个数为。3.设定左指针left，右指针right，新数组指针s。时，循环结束，矩阵填充完毕。
2023-05-12 21:57:28
109
原创 代码随想录第一天| 704.二分查找、27.移除元素
两种解题方法，区别就在于 区间的选择上左闭右闭 left = 0, right = len(nums)-1 判断middle > target时，right = middle -1左闭右开 left = 0, right = len(nums) 判断middle > target时，right = middle在力扣上的运行结果，左闭右开运行更快。
2023-05-12 16:33:08
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人