- 博客(24)
- 收藏
- 关注
RSS订阅原创 day_17
我一开始都搜索了，但是因为它是二叉搜索树，所以可以看大小减少搜索量。中序遍历转为数组确实没有想到，挺有趣的。下面的第二个其实不太能理解。
2024-07-20 00:14:47
108
原创 day_16
因为熟悉中序遍历和后序遍历，所以不会做，也不知道技巧，所以把代码抄了一遍。我自己也写出来啦，但是这个精简版是真的牛。就是今天没有在十二点前做完，有点可惜。又是递归回溯，我又写出来啦。蛮有意思的，哈哈哈。
2024-07-19 00:35:30
200
原创 day_13
我知道什么是前序、中序、后序遍历啦，前中后说的就是中所在的位置。白天没有午睡，有点困，有点累，刚才睡了会，现在好多了。突然发现递归好像也不难呀，不知道是不是自己接受了。这题目虽然不难，但是也是真的多！
2024-07-18 01:36:40
190
原创 day_10_栈与队列part01
把对应的放进去，而不是自己放进去，然后看新来的是不是一样的，挺有意思哦。另外，把前面的循环弹出，插到队尾，来实现栈的弹出，也是挺妙的。队列操作同样不熟，知道了双端队列。这题自己做出来的，耶~不太难，但是不太熟。
2024-07-12 00:25:47
138
原创 day_7_哈希表part2
这个要注意剪枝和去重，剪枝是当前面的都大于目标了，后面就不用看了，直接break（注意，第二个剪枝不能用return，我其实不大明白）。要注意这三个数的去重。
2024-07-10 02:17:49
203
原创 day_6_有效的字母异位词_两个数组的交集_快乐数_两数之和
这题完全不用动脑子，我要是早知道，去年就用python刷题了。不过这个要知道set和list的使用。这题要注意python中两个字符不可以直接相减。这样的方法，能够找到它的位置，还是挺牛的。，因为它其实是长为1的字符串，类型是。并且，这题用数组做很方便。
2024-07-08 22:08:59
166
原创 day_4_两两交换链表中的节点_删除链表的倒数第 N 个结点_环形链表 II
因为要curA要包含None，这样能判断出是否两个链表完全没有相交点，比如[1,2,3]和[4,5]，加上None之后，就变成[1,2,3,None]和[4,5,None]，一定有相交点。这道题用的是快慢双指针实现的，先让快指针走n步，然后块慢指针一起走剩下的步。（但是其实直接运行两遍也行，先获取总个数，然后计算前面有多少个，就走多少步）这个题目有个很巧妙的办法，就是将两个指针分别从A和B开始，把两个都跑一遍，如果两个数相等，就是相同的起始位置。这题还是挺简单的，就是要小心捋清楚。，它们相等的地方，就是。
2024-07-07 15:31:39
248
原创 day_3_移除链表元素_设计链表_反转链表
这个代码难度不大，但是要注意细节，插入是在某个节点之前，所以cur要等于dummy_head。其他的也是，要注意cur是dummy_head，还是dummy_head.next。这里使用虚拟头节点，这样后面都是依次一模一样的操作，要不然的话，就要考虑删除头节点，使用了虚拟头节点，删除只要让next指向next的next就行了。递归写法太牛了，还能这么些，不过这个需要对照着双指针写法来看，容易理解一些。双指针写法挺有意思的，妙，而且容易理解注意最后返回pre即可。
2024-07-06 02:26:56
249
原创 day_2_有序数组的平方_长度最小的子数组_螺旋矩阵 II
这道题关键在于要有思路，一圈一圈都是重复的操作，所以要按圈来循环；并且每条边要注意边界，起点到终点是类似的，半闭半开。
2024-07-04 22:06:26
134
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人