摘要：一、常规小题 232. 用栈实现队列 一个栈肯定是实现不了啊，所以我们需要一个辅助栈。 class MyQueue { Stack<Integer> stack1, stack2; /** Initialize your data structure here. */ public MyQueue( 阅读全文

摘要：这类题是最简单的了都是一个套路，不像动态规划一类题一个套路，没做过就是不会也极难想出来。 一、BFS 解决的问题：用来初始点解决到指定点的最短路径问题，因为图的每一层上的点到初始点的距离相同。（注意是无权图） 在程序实现 BFS 时需要考虑以下问题： 队列：用来存储每一轮遍历得到的节点； 标记：对于 阅读全文

摘要：这里来总结一下觉得比较有思想的题啪 160. 相交链表 这里的想法是a+b与b+a遍历的时间是一样的，就是说从a链表开始遍历接着从b链表开始遍历与先遍历b在遍历a同时结束。 public class Solution { public ListNode getIntersectionNode(Lis 阅读全文

摘要：递归类型 按照编程技巧分啪 一、将复杂问题分解成两个子问题 1、平衡二叉树（LeetCode题库110题） 自上而下：算每个节点的平衡因子（即左右子树的高度差），判断是否满足条件。 可以分成两个子问题：求树的高度，和遍历树判断每个节点的是否满足条件 自下而上：在求深度的过程中，只要有一个子树不满足条 阅读全文