摘要：
Question "817. Linked List Components " Solution 题目大意：给一个链表和该链表元素组成的一个子数组，求子数组在链表中组成多少个片段，每个片段中可有多个连续的元素 思路：构造一个set用来存储子数组元素用于判断是否存在，遍历链表，如果当前元素不存在而下一 阅读全文
摘要：
以前一章的递归为基础，讲述“ 分而治之 ”，即D&C。重点讲述二分查找的基础——快速排序。 1 分而治之 分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法. demo1 假设你是农场主,有一小块土地,你要将这块土地均匀地分成方块,且分出的方块要尽可能大. dem 阅读全文
摘要：
讲述 递归 ，即调用函数自身的编程方法，递归需要的 基线条件即最简单状态，递归条件即指导函数将条件引向最简状态。由于递归的特殊性，调用栈必不可少，栈为先进后出的数据结构，类似高斯消元法的“向前——向后”，我们将问题逐渐堆高简化，再从高处解决，带入底端，此为调用栈。 1 递归 假设要找一把钥匙,而钥匙 阅读全文