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