2016年1月4日
摘要:
题目带重复元素的子集给定一个可能具有重复数字的列表,返回其所有可能的子集样例如果 S =[1,2,2],一个可能的答案为:[ [2], [1], [1,2,2], [2,2], [1,2], []]注意子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集中不能包含重复子集挑战你可... 阅读全文
posted @ 2016-01-04 20:54
水滴四川
阅读(934)
推荐(0)
编辑
摘要:
题目子集给定一个含不同整数的集合,返回其所有的子集样例如果 S =[1,2,3],有如下的解:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]注意子集中的元素排列必须是非降序的,解集必须不包含重复的子集挑战你可以同时用递归与非递归的... 阅读全文
posted @ 2016-01-04 20:22
水滴四川
阅读(1831)
推荐(0)
编辑
摘要:
题目带重复元素的排列给出一个具有重复数字的列表,找出列表所有不同的排列。样例给出列表[1,2,2],不同的排列有:[ [1,2,2], [2,1,2], [2,2,1]]挑战使用递归和非递归分别完成该题。解题和上面差不多,增加判断res中是否已经存在该排列的语句,这种方法不是很好,但是竟然也... 阅读全文
posted @ 2016-01-04 16:30
水滴四川
阅读(500)
推荐(0)
编辑
摘要:
题目全排列给定一个数字列表,返回其所有可能的排列。您在真实的面试中是否遇到过这个题?Yes样例给出一个列表[1,2,3],其全排列为:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]挑战使用递归和非递归分别解决。解题深度优先遍... 阅读全文
posted @ 2016-01-04 15:35
水滴四川
阅读(766)
推荐(0)
编辑
摘要:
题目带最小值操作的栈 实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop和min操作,所有操作要求都在O(1)时间内完成。解题可以定义一个数组或者其他的存储最小值,第i个元素,表示栈中前i个元素的最小值。定义两个ArrayList来存储栈,一个Ar... 阅读全文
posted @ 2016-01-04 11:32
水滴四川
阅读(1219)
推荐(0)
编辑
摘要:
题目 给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12 阅读全文
posted @ 2016-01-04 10:13
水滴四川
阅读(1278)
推荐(0)
编辑
|
|
|