Jack·Kwok的博客

应对笔试手写代码，如何准备深度优先算法 & 广度优先算法？

最大的二叉树

动态规划的题型多种多样，但是也是有规律的！

回溯算法实际上就是深度优先算法的一种。也就是说，当我们在使用一个深度优先算法（一般用递归）的时候，有时候操作完一个步骤需要回退到上一步，这就叫回溯。那么，既然回溯就是dfs的一种，我们前面也讲过dfs的步骤，最重要的一步就是一次操作。首先，这道题的是想要求组合。那么假设k=2时，是不是表示我们从数字中选取两次，记录所有的结果，那么其实所谓的一次操作其实就是选取一个数字，并且，我们知道组合【1，2】和组合【2，1】是一样的（...

数组

思路分析：1、front：指向队列的第一个元素2、rear：指向队列的最后一个元素的后一个位置3、maxSize：队列的最大容量，可以在初始化时定义；如果没定义，可设置默认值。4、front 和 rear 的初始值为05、判空条件：(rear + 1)% maxSize == front6、判满条件：rear == front7、入队：判满、rear指针后移、赋值8、出队：判空、front指针后移9、获取队首元素：获取 front 指向的元素10、打印队列：从 front指向的元素到r