上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 题目: 给定一个数组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) 编辑
摘要: 题目: 给定一个旋转数组,但是你不知道旋转位置,在旋转数组中找出给定target值出现的位置;你可以假设在数组中没有重复值出现 举例: (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). 在旋转后的数组中查找6,则返回index =2. 若查找10,则 阅读全文
posted @ 2016-09-22 21:30 小叶子leavescy 阅读(764) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数,存放在数组中,求出该整数的下一个排列(字典顺序);要求原地置换,且不能分配额外的内存 举例: 1,2,3 → 1,3,2; 3,2,1 → 1,2,3; 1,1,5 → 1,5,1; 解题思路: 1. 由于要找出整数的下一个排列,且按照字典顺序,因此要找出当前排列中需要交换的的 阅读全文
posted @ 2016-09-22 20:46 小叶子leavescy 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个字符串S(主串),一个字符串数组words,其中的字符串的长度相同。找到所有的子串位置,要求是words中字符串的一个连接; 举例: For example, given:s: "barfoothefoobarman"words: ["foo", "bar"] You should r 阅读全文
posted @ 2016-09-22 11:41 小叶子leavescy 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目: 课程表,有n个课程,[0, n-1];在修一个课程前,有可能要修前导课程; 举例: There are a total of 2 courses to take. To take course 1 you should have finished course 0. So it is pos 阅读全文
posted @ 2016-09-21 15:49 小叶子leavescy 阅读(2028) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目的本质是给定两个字符串str1,str2,求str1中的str2串开始的地方,即字符串的匹配,KMP算法 思路:时间复杂度为O(m + n),空间复杂度为O(n),原串的长度为m,子串的长度为n KMP算法的本质是根据子串的next值求解的,所以首先讲解next值得求法: 字串的Next 阅读全文
posted @ 2016-09-19 10:50 小叶子leavescy 阅读(1406) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页