问个 combination 问题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问个 combination 问题

相关主题
● 同学今天面AMAZON到一个题目不会问我。我来这问一下	● 问个复杂度：leetcode题目 Restore IP Addresses
● 问个这个排序问题	● 问个递归的问题
● 这里聪明人多，来一道面试题	● 问个MapReduce面试题
● 问一道leetcode上的题目 combination sum	● a question about combination
● 问个string combination的问题	● 找硬币的经典问题
● 问个算法题2	● 这题也可以DP 解吧？
● 问个google面试题(2)	● 求教 leetcode上OJ 的Combination Sum II 解法
● 问个google面试题	● 请教leetcode Combination Sum II的code,谢谢。

相关话题的讨论汇总
话题: 问个话题: 重复话题: 12话题: 排序

进入JobHunting版参与讨论

1

(共1页)

i******t 发帖数: 798	1 给定 n 个数字排序了的如何求 k 个数字的组合啊比如 1 2 3 . n=3 k=2 结果是 12 13 23 要求不能重复比如 1 2 2 3 结果是 1 2 13 23 不能有 22和 12 12 应该挺简单的吧 dfs的话主要是怎么避免重复啊多谢
b******g 发帖数: 1721	2 hashmap 避免重复
i******t 发帖数: 798	3 hashmap 应该可以有更简洁的方法吗？【在 b******g 的大作中提到】 : hashmap 避免重复
c********6 发帖数: 33	4 排序后如果当前的元素等于上一个就跳过
b******g 发帖数: 1721	5 排序重建一个无重复数组然后打印combinations 【在 c********6 的大作中提到】 : 排序后如果当前的元素等于上一个就跳过

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 请教leetcode Combination Sum II的code,谢谢。	● 问个string combination的问题
● a problem from leetcode: high efficiency algorithm for combinations problem	● 问个算法题2
● Interview question: N-sum	● 问个google面试题(2)
● Combination Sum II哪里做错了	● 问个google面试题
● 同学今天面AMAZON到一个题目不会问我。我来这问一下	● 问个复杂度：leetcode题目 Restore IP Addresses
● 问个这个排序问题	● 问个递归的问题
● 这里聪明人多，来一道面试题	● 问个MapReduce面试题
● 问一道leetcode上的题目 combination sum	● a question about combination

相关话题的讨论汇总
话题: 问个话题: 重复话题: 12话题: 排序

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)