- 博客(7)
- 收藏
- 关注
RSS订阅原创 备战秋招DAY5-今日力扣-动态规划
在做动态规划问题之前，首先要明确什么类型的题目是要用到动态规划思想。常见的题目类型有爬楼梯、路径、背包问题、打家劫舍、股票问题、子序列问题等。我个人认为呢，如果某一问题能够分解成多个重叠的子问题，且问题中的每一个状态都是与之前的状态有关联的，就可以用动态规划的思想。每次做题的时候，能够把这五件事理清楚，我觉得就够了！
2024-09-11 21:38:59
930
原创 备战秋招DAY4-今日力扣-二分查找
这道题其实就是上一道题的升级版，写法都是类似的~这里还有一个小技巧，将矩阵每一行拼接在上一行的末尾，则会得到一个升序数组，我们可以在该数组上二分找到目标元素。是奇数，向下取整），哪一个数组第k/2的数字更小，表明这个数组0~k/2的元素一定不是中位数了，这时候我们就可以将这些数排除！的时候，其核心代码的逻辑其实就是1.中的逻辑，其他问题都是在1的基础上做了更多的考虑，只要掌握每个题巧妙的思路，就能解答了~也就是说，我们比1多判断一步，就是当前找的范围是否是有序的，并且永远只在有序的部分进行二分查找~
2024-08-23 15:19:56
753
原创 备战秋招DAY3-今日力扣-回溯
刚刷完二叉树，里面包含了很多递归的思想。索性今天趁热打铁来看看回溯算法吧~在做题之前呢，先回顾一下回溯的知识，具体可以参考卡哥的代码随想录，我认为讲的还是非常清晰的！了解了以上知识后，我们就开始今日份拷打吧！
2024-08-22 14:57:13
1089
原创 备战秋招DAY2-今日力扣-二叉树
其实对于二叉树，关键就是要弄清楚采用递归还是迭代更方便？以及针对不同问题，要选择合适的遍历方式（前中后序OR层序遍历）。其实这块的难点，还是在于迭代法怎么写。
2024-08-19 22:14:07
800
原创 备战秋招DAY1-今日力扣-链表
但是我在动手写代码的时候，就发现不是这么回事了，譬如 创造了多余节点（即创造新节点的时机不对）、以为两个链表都走到最末就结束了（其实还要考虑最后一位节点相加是否产生进位，如果有还要再多创一个节点），以及写代码时考虑不周的问题！好了，链表终于完结撒花啦！第n个节点 的问题呀，其实用快慢指针就可以解决——让快指针先走n步，随后快慢指针同时向前移动，当快指针移动到最后时，慢指针就移动到倒数第n个节点啦！首先，需要删除倒数第n个节点，那么对于链表的操作来说，我们需要慢指针指向倒数第n+1个节点，才能进行删除。
2024-08-16 00:28:33
729
原创 备战秋招DAY0-今日力扣-矩阵
其实从Hot 100中的矩阵题不难发现，关键点集中于考察空间复杂度。所以做题时仔细挖掘技巧，只要找到了技巧，再将技巧“翻译成”代码即可。N%5E2。
2024-08-13 21:56:58
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人