通过这个问题把BFS、DFS、并查集的一些思路和程序主体模板进行一下总结。 其中BFS和DFS属于最基本最容易直接观察的，并查集属于最容易理解的...

N皇后是经典回溯问题，详见leetcode.51 N皇后本文代码来自leetcode官方解答，个人觉得写得很干练，很易懂，因此做个记录。 在做这...

归并排序也用到了递归的思想 还是按照我们的原则，先观察我们想要的输出是什么 显然我们想要的输出是一个排完序的数列 而我们又要一层一层往下分裂到直...

重新整理了一下快排的思路 快速排序的思想就是先指定列表的第一个元素为目标元素mid_value 我们用一个low指针和一个high指针 使得lo...

一个n层的汉诺塔，从A移动到C 由于汉诺塔问题本身的限制，我们最先能思考到的点是第n层最后肯定是要放在C的最下面的 有了这个思考后，我们又想，要...

最长公共序列： A[1,3,5,2,5,3,4,5] 长度为m B:[3,4,2,1,5] 长度为n 则它们的最长公共子序列为3,2,5...

并查集的典型题目有朋友圈问题 A和B是好友，B和C是好友则A和C也是好友，他们构成一个朋友圈，问一共有多少个朋友圈 ''' 并查集主要包含几个操...

DP问题常用来解决最优解能由子最优解构成的问题。 核心问题就是我是谁，我从哪里来，我到哪里去。 我是谁 就是代表现在的状态 我从哪里来，到哪里去...

根据二叉搜索树的性质，我们很容易想到用中序遍历的方法 一个比较蠢的方法是我们用中序遍历检索，然后将检索到的每个结点都存放在链表中 然后将这些结点...