摘要：
一、题目 1、审题 2、分析 给出整数 n，整数 k，求 1~n 之间的 k 个数字的所有组成。 二、解答 1、思路： 方法一、运用 DFS 方法。 方法二、f(n, k) = f(n-1, k-1) + f(n-1, k) 即： k 个数字中选了 数字 n 和 k 个数字中未选取数字 n 两种情况 阅读全文
摘要：
一、题目 1、审题 2、分析 给出两个字符串 s 与 t，求 t 中所有字符在 s 中都出现的最短长度的 s 的一个子串。若 s 中不存在这样的子串，返回空。 二、解答 1、思路： ①、用 HashMap 存储 t 的字符，其中 key 为 字符， value 为出现的次数。 ②、遍历 s 中的字符 阅读全文
摘要：
一、题目 1、审题 2、分析 荷兰国旗问题。用 0，1，2 代表颜色，将数组中的所有的 0 排在前面， 1 排在中间，2排在后面。 二、解答 1、思路： ①、选用三个指针。 left 与 current 指向下标为 0 的元素； right 指向数组末尾。 ②、遍历数组，当 current <= r 阅读全文