脸家加面，似乎他家最近新题很多？

1.     public int getNumber_dfs_Duplicate(int[] nums, int k) {
   
2.         List<List<Integer>> res = new ArrayList<>();
   
3.         backtrack(nums, k, res, new ArrayList<Integer>(), new boolean[nums.length], 0, 0);
   
4.         return res.size();
   
5.     }
   
6. 
   
7.     private void backtrack (int[] nums, int k, List<List<Integer>> res, ArrayList<Integer> tmp, boolean[] used, int sum, int start) {
   
8.         if (tmp.size() > 0 && sum < k) {
   
9.             res.add(new ArrayList<>(tmp));
   
10.         }
    
11. 
    
12.         for (int i = start; i < nums.length; i++) {
    
13.             if (i > 0 && nums[i] == nums[i-1] && !used[i-1]) {
    
14.                 continue;
    
15.             }
    
16. 
    
17.             tmp.add(nums[i]);
    
18.             used[i] = true;
    
19.             backtrack(nums, k, res, tmp, used, tmp.get(0) + nums[i], i + 1);
    
20.             used[i] = false;
    
21.             tmp.remove(tmp.size() - 1);
    
22.         }
    
23.     }
    
24. }

复制代码

请问各位大神第一题对应lc上哪些题？ 我刷题少勿喷

真淘蛮 发表于 2017-8-6 21:46
nums = { 1}, k = 2 呢, 30楼的code , 跑完是0?

1+1=2 not < 2
so ans = 0

跑跑的白日梦 发表于 2017-8-7 01:40
自己写的，比较直接的解法：

补充内容 (2017-8-6 09:42):

我也发现有重复的时候，需要进去一个一个backtracking核对答案个数

pomme2016 发表于 2017-8-7 07:40
1+1=2 not < 2
so ans = 0

ans = 0 不对啊, 1 < 2, ans 应该是1

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

真淘蛮 发表于 2017-8-6 21:46
nums = { 1}, k = 2 呢, 30楼的code , 跑完是0?

1(Min) + 1(Max)  不小于2 啊， 所以是0， 有什么问题吗。。。empty subset 又没有元素，具体算不算1个面试官说了算呗。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

没人考虑重复问题吗

pomme2016 发表于 2017-8-5 13:27
我自己想一开始用的DP，然后发现真的可以双指针呢。
感觉下面写的代码是对的，跑了几个test case

你这个没法处理重复元素，重复元素情况怎么办？谢谢