链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …

知识点难点要反复学，直到学会为止，稳扎稳打，切忌看一遍书、视频等完事。 看国际版高手代码，反复练。 尽可能多的思考解题思路，并列出时空复杂度。 切忌死磕，5分钟不会，立刻看题解。 第一遍，看题解，比较不同解法的优劣，背诵优秀题解。 一个点，一道题反复练习，过遍数。 高层次主干逻…

项目中经常会遇到各种需要以树形结构展示的功能，比较常见的，如菜单树，分类树，部门树等等，如果为每种类型都遍历递归生成树形结构返回给前端，显得有些冗余且麻烦，并且其实逻辑都是一致的，只是遍历的对象不同而已，故其实可以通过面向接口思维，来实现这种通用工具类的实现。 TreeNode…

复杂问题分阶段简化成简单问题，就是动态规划的思想。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动…