摘要： 二分法：通过O(1)的时间，把规模为n的问题变为n/2。T(n) = T(n/2) + O(1) = O(logn)。 基本操作：把长度为n的数组，分成前区间和后区间。设置start和end下标。int start = 0, end = nums.length - 1。循环结束条件为start + 阅读全文

摘要： 题目：给定一个含不同整数的集合，返回其所有的子集。 样例：如果 S = [1,2,3]，有如下的解：[[3],[1],[2],[1,2,3],[1,3],[1,2],[2,3],[]] 思路：因为此题求所有子集，自然想到用深度优先搜索的方法。如下树，根节点为空集，从根结点开始进行深度搜索。首先寻找到 阅读全文