- 博客(150)
- 收藏
- 关注
RSS订阅
1原创 Dynaminc Programming相关
动态：往往这类问题 某一状态的解 是与 该状态的前一个状态有关系；即通过 当前状态的前一状态 能够推出 当前状态规划：在利用当前状态的前一状态推出当前状态的过程中，可能会出现种种边界情况，在规划时必须将这些边界情况先单独拎出讨论，然后在使用通用方法解决。
2023-08-18 11:18:49
653
原创 爬楼梯问题
上爬一阶（这是第一种方案），方案数一共为f(n-1)上爬两阶（这是第二种方案），方案数一共为f(n-2)你有多少种不同的方法可以爬到楼顶呢？= 第一种方案数 f(n-1)利用斐波那契数列解决该问题即可。+ 第二种方案数f(n-2)
2023-08-17 10:34:17
81
原创 ListNode相关
对于头节点可能发生变化的情况，可以设置一个哑节点，用来指向头节点，从而减少对头节点特殊情况的判断；同理，特殊情况也可以构造尾节点的哑节点链表中的指针很神奇，能够控制链表的指向，若指向null或者指向头部就能轻松改变一个链表的状态，使之断开或者成环，谨慎改变指针的指向，能够解决很多问题在树结构中很多时候可以使用递归，链表中也一样，因为都是一样的结构，构造好递归函数就能省去很多时间。
2023-08-16 21:59:19
979
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人