ggggggzzzzz的博客

树的一系列题

上爬一阶（这是第一种方案），方案数一共为f(n-1)上爬两阶（这是第二种方案），方案数一共为f(n-2)你有多少种不同的方法可以爬到楼顶呢？= 第一种方案数 f(n-1)利用斐波那契数列解决该问题即可。+ 第二种方案数f(n-2)

数组类型

对于头节点可能发生变化的情况，可以设置一个哑节点，用来指向头节点，从而减少对头节点特殊情况的判断；同理，特殊情况也可以构造尾节点的哑节点链表中的指针很神奇，能够控制链表的指向，若指向null或者指向头部就能轻松改变一个链表的状态，使之断开或者成环，谨慎改变指针的指向，能够解决很多问题在树结构中很多时候可以使用递归，链表中也一样，因为都是一样的结构，构造好递归函数就能省去很多时间。

实现整数数组的最长连续序列

课程表

回溯算法

动态：往往这类问题 某一状态的解 是与 该状态的前一个状态有关系；即通过 当前状态的前一状态 能够推出 当前状态规划：在利用当前状态的前一状态推出当前状态的过程中，可能会出现种种边界情况，在规划时必须将这些边界情况先单独拎出讨论，然后在使用通用方法解决。

二分法

深度优先搜索的一些实例

String类