摘要：
一、题目 1、审题 2、分析： 在时间复杂度为 O（n）条件下求出数组中所缺失的最小正整数。 二、解答 1、思路： 数组大小为 n， 则所缺失的正整数范围 为 1~n+1；考虑将下标为 i 的位置放入对应大小为 i +1 的元素，则最终遍历时查找下标 i 对应的元素不是 i + 1则为缺失的最小正整 阅读全文
摘要：
一、题目 1、审题 2、分析： 给出一个可以有重复数字的数组，一个目标数字 target，求数组中的所有和为 target 的数字组合，其中数组中每个元素只能用一次。 二、解答 1、思路： 利用DFS方法，其中，可以用 while(i + 1 < candidates.length && candi 阅读全文
摘要：
一、题目 1、审题 2、分析： 给出一个不重复的数字数组，一个目标数字target，求数组中的元素组合所得的和为 target 的所有组合，其中数组中的元素可以多次使用。 二、解答 1、思路： 利用递归算法求得所有组合。 阅读全文
摘要：
一、题目 1、审题 2、分析 ①当 n = 1， 输出 1， ② n = 2， ①读作 1个1，输出 11 ③ n = 3， ②读作2个1，输出 21 ④ n = 4， ③读作1个2,1个1，输出 1211 ⑤ n = 5， ④读作1个1,1个2,2个1，输出 111221 ... 二、解答 1、思 阅读全文
摘要：
一、题目 1、审题 2、分析 将所给的数独棋盘补充完整。 二、解答 1、思路： 利用上一题的判断数独是否正确。依次在数独棋盘中的空位补充‘1’ -‘9’，递归判断是否符合，若符合则继续下一个空位；若不符合，则空位还原。 阅读全文