摘要: 题目: 给定一个数组candidate和一个目标值target,求出candidate中所有和等于target的组合; 数组中的同一位的数字只能使用一次; 举例: For example, given candidate set [10, 1, 2, 7, 6, 1, 5] and target 8 阅读全文
posted @ 2016-09-23 18:40 小叶子leavescy 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组candidates和一个目标值target,求出数组中相加结果为target的数字组合; 举例: For example, given candidate set [2, 3, 6, 7] and target 7, A solution set is: [[7],[2, 2, 阅读全文
posted @ 2016-09-23 17:36 小叶子leavescy 阅读(2300) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个整数n,求出第n个序列,序列规则如下: 举例: 1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one 2, 阅读全文
posted @ 2016-09-23 17:09 小叶子leavescy 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个不完整的数独,要求填充好数独;最初给出的数独是有效的,且假设一定有答案; 举例: A sudoku puzzle... 解题思路: 该题与青蛙走迷宫问题很相似,都是用深度优先; 代码如下: 阅读全文
posted @ 2016-09-23 11:21 小叶子leavescy 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个数独,某些部分已经被填上了数字,其余空的地方用‘.’表示;判断给定的数独是否有效; 数独规则: 每一行不能有重复的数字;每一列不能有重复的数字;将数独框划分为三行三列,没9个小方格不能有重复; 解题思路: 该题目不要判断整个数独是否有解,只需要判断当前给出的数独是否有效。因此只需要判断 阅读全文
posted @ 2016-09-23 11:03 小叶子leavescy 阅读(2904) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个排序数组,找出给定的target值出现的范围;算法复杂度要求在O(logn);如果没有找到,则返回[-1, -1]; 举例: For example,Given [5, 7, 7, 8, 8, 10] and target value 8,return [3, 4]. 解题思路: 一看 阅读全文
posted @ 2016-09-23 10:11 小叶子leavescy 阅读(249) 评论(0) 推荐(0) 编辑