- 博客(3)
- 收藏
- 关注
RSS订阅原创 Day3 链表理论基础 203.移除链表元素 707.设计链表 206.反转链表
链表理论基础数据结构学的东西差不多都还给老师了，记得当时链表应该是上手最多的题，好像都忘得差不多了，重新开始练吧。链表定义，由指向下一节点的指针next 和节点里存的数据组成，双链表会有指前指后的前后指针。下面这句里的{}可以放些诸如打印之类的语句，debug的时候可以用用，这种写法可以new一个新的节点出来用于增加节点。203.移除链表元素把基础知识再过了一遍，记得要开temp和虚拟头节点，但怎么用都忘光了，感觉还是开虚拟头节点统一操作比较好，要不然但操作头结点的时候老会忘记不要next直接操作。
2024-04-05 12:03:46
660
1
原创 Day 2 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
这一题没啥说的纯发楞了，要定义的变量一多就开始发怵不知道哪个变量要用到哪，卡哥的循环不变量的左闭右开还是要慢慢理解，一次处理一排留下最后那个元素不处理留到下一个for循环里再处理，把问题拆分成一圈一圈的问题理解和解决起来就会清晰很多，等周末会自己从头到尾自己敲一遍。一个显著的优点就是相较暴力法时间复杂度少很多，但感觉理解这种思想更重要，能滚一遍就过的绝不滚第二遍，比如滑动窗口，这个窗口实际上只滚了一遍整个数组，而暴力法更像是流水灯一样滚了一会再回退，滚了一会再回退，很浪费时间。第二天，希望坚持下去。
2024-04-04 20:19:14
640
1
原创 Day1 数组理论基础 704. 二分查找 (35.34.69.367.) 27. 移除元素(26.283.844.)
注意开的这个区间，故而我们的while条件是left < right 的，没有等于的这种情况，会让区间不合法。理解了一点时间的难点在于right 的赋值，看完视频后明白right 赋 middle也是因为右开，既然已经比对过nums[middle] 肯定不是我们寻找的目标值，由于他是右开，你把right 赋成middle在未来的比对中，middle的值不会再参与比对，这样以后的对比区间才会有意义。小结 ：(<3h)第一天开始，大多数的题都是之前做过的再过一遍思路，对左闭右开又有点忘了，希望自己能坚持下去。
2024-04-03 11:26:13
888
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人