摘要:一、题目 1、审题 2、分析: 在时间复杂度为 O(n)条件下求出数组中所缺失的最小正整数。 二、解答 1、思路: 数组大小为 n, 则所缺失的正整数范围 为 1~n+1;考虑将下标为 i 的位置放入对应大小为 i +1 的元素,则最终遍历时查找下标 i 对应的元素不是 i + 1则为缺失的最小正整 阅读全文
posted @ 2018-09-03 22:04 skillking2 阅读(39) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析: 给出一个可以有重复数字的数组,一个目标数字 target,求数组中的所有和为 target 的数字组合,其中数组中每个元素只能用一次。 二、解答 1、思路: 利用DFS方法,其中,可以用 while(i + 1 < candidates.length && candi 阅读全文
posted @ 2018-09-03 21:11 skillking2 阅读(36) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析: 给出一个不重复的数字数组,一个目标数字target,求数组中的元素组合所得的和为 target 的所有组合,其中数组中的元素可以多次使用。 二、解答 1、思路: 利用递归算法求得所有组合。 阅读全文
posted @ 2018-09-03 20:46 skillking2 阅读(35) 评论(0) 推荐(0) 编辑
摘要:一、题目 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、思 阅读全文
posted @ 2018-09-03 19:51 skillking2 阅读(60) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 将所给的数独棋盘补充完整。 二、解答 1、思路: 利用上一题的判断数独是否正确。依次在数独棋盘中的空位补充‘1’ -‘9’,递归判断是否符合,若符合则继续下一个空位;若不符合,则空位还原。 阅读全文
posted @ 2018-09-03 17:21 skillking2 阅读(95) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 一个 9 * 9 的棋盘,其中 ‘ . ’ 代表未填写,判断其中填写的数字是否符合如下特点: a、每行的数字不重复 b、每列的数字不重复 c、每个3*3 的小棋盘中数字不重复 二、解答 1、思路: 用双层循环,其中外循环 i 代表 X 轴坐标, j 代表 Y轴坐标。 则 阅读全文
posted @ 2018-08-09 09:13 skillking2 阅读(50) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 将 target 插入有序数组中,求插入后 target 所在的下标。 二、解答 1、思路: 通过二分法记录出最终的下标 median,然后通过比较 median 所在的数值与 target 大小,确定 target 下标。 阅读全文
posted @ 2018-08-08 09:55 skillking2 阅读(46) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 求 target 在有序数组 nums 中出现的最小下标和最大下标组成的数组。否则返回 {-1, -1}。时间复杂度为 O(log n)。 二、解答 1、思路: 时间复杂度为 O(log n),想到用二分法。要求所在下标组合,则需在求得 target时在向前、向后查找 阅读全文
posted @ 2018-08-08 09:12 skillking2 阅读(1577) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个有序的数组,其中循环向右移动了若干个单元,导致数组成了两个有序的模块。求 target 在数组中的下标,其中时间复杂度必须为 O(log n). 二、解答 1、思路: a、通过二分法求得数组中有序的两组数的分割开的下标; b、通过二分法求 target 在两组有 阅读全文
posted @ 2018-08-08 08:47 skillking2 阅读(45) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析: 一个只包含‘(‘、’)’的字符串,求其中正确闭合的子串的最大长度。 二、解答 1、思路: 方法一: 从第一个字符开始遍历,依次求出从遍历的字符开始的最长闭合的字符串长度,从而记录最长闭合的字符串长度。 方法二: 用 Stack 存放 '(' 的下标,碰到 ‘)’只需要 阅读全文
posted @ 2018-08-07 23:11 skillking2 阅读(40) 评论(0) 推荐(0) 编辑