摘要:
"带重复元素的排列" 给出一个具有重复数字的列表,找出列表所有不同的排列。 样例 给出列表 [1,2,2],不同的排列有: [ [1,2,2], [2,1,2], [2,2,1] ] 挑战 使用递归和非递归分别完成该题。 标签 领英 递归 深度优先搜索 code class Solution { 阅读全文
posted @ 2017-06-11 21:05
LiBaoquan
阅读(727)
评论(0)
推荐(0)
摘要:
"全排列" 给定一个数字列表,返回其所有可能的排列。 注意事项 你可以假设没有重复数字。 样例 给出一个列表[1,2,3],其全排列为: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 挑战 使用递归和非递归分别解决。 标签 领英 递 阅读全文
posted @ 2017-06-11 18:50
LiBaoquan
阅读(717)
评论(0)
推荐(0)
摘要:
"二分查找" 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回 1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。 挑战 如果数组中的整数个数 阅读全文
posted @ 2017-06-11 12:49
LiBaoquan
阅读(784)
评论(0)
推荐(0)

浙公网安备 33010602011771号