灭火器哪里搞？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

灭火器哪里搞？

灭火器哪里搞？# Living

f*m2012-03-19 07:03

1 楼

题目如下，求code。非常感谢。
Combination Sum II
Given a collection of candidate numbers (C) and a target number (T), find
all unique combinations in C where the candidate numbers sums to T.
Each number in C may only be used once in the combination.
Note:
All numbers (including target) will be positive integers.
Elements in a combination (a1, a2, … ,ak) must be in non-descending
order. (ie, a1 ≤ a2 ≤ … ≤ ak).
The solution set must not contain duplicate combinations.
For example, given candidate set 10,1,2,7,6,1,5 and target 8,
A solution set is:
[1, 7]
[1, 2, 5]
[2, 6]
[1, 1, 6]

w*72012-03-19 07:03

2 楼

April 1st RD，9月9号发的erequest，10月5号发了email。但是除了10月6号收到一封
打官腔的email就啥都没有了。12月1号要跳槽，所以需要140怎么也要在11月15号这样
批下来。现在想去打电话做sr。能直接和人说要换工作记者要140批？还有其他可用的
理由去忽悠吗？

g*a2012-03-19 07:03

3 楼

大家家里一般都几个？

T*U2012-03-19 07:03

4 楼

跟3sum一样，搜leetcode 3sum

【在 f*********m 的大作中提到】

: 题目如下，求code。非常感谢。
: Combination Sum II
: Given a collection of candidate numbers (C) and a target number (T), find
: all unique combinations in C where the candidate numbers sums to T.
: Each number in C may only be used once in the combination.
: Note:
: All numbers (including target) will be positive integers.
: Elements in a combination (a1, a2, … ,ak) must be in non-descending
: order. (ie, a1 ≤ a2 ≤ … ≤ ak).
: The solution set must not contain duplicate combinations.

l*n2012-03-19 07:03

5 楼

PP? 直接跟律师说PP，绕过HR。

f*i2012-03-19 07:03

6 楼

costco。。。前一阵一直on sale
一般大小的房子，厨房里放一个就好。豪宅也许考虑几个

f*m2012-03-19 07:03

7 楼

3sum不用递归，O(n^2)复杂度。这个问题估计不是吧？

w*72012-03-19 07:03

8 楼

PP需要公司签名吗？不需要的话就让律师去pp。需要的话还是绕不过HR啊。

g*a2012-03-19 07:03

9 楼

onsale的时候是多少钱呀？现在貌似是$40.

【在 f*****i 的大作中提到】

: costco。。。前一阵一直on sale
: 一般大小的房子，厨房里放一个就好。豪宅也许考虑几个

r*g2012-03-19 07:03

10 楼

写了个递归的，复杂度。。应该是C(n,k)吧？指数级的？
class Solution {
public:
vector > combinationSum2(vector &num, int target) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
sort(num);
vector > Results;
vector tmpR;
doFind(num, Results, 0, target, tmpR);
return Results;
}

void doFind(vector &num, vector > &Results, int idx,
int target, vector tmpR) {
if(target == 0) {
Results.push_back(tmpR);
return;
}
if(idx >= num.size() || target < 0) return;

int count = 1;
while(idx < num.size()-1 && num[idx] == num[idx+1]) {
idx++;
count++;
}

vector Tmp(tmpR);
while(target >= 0 && count>=0){
doFind(num, Results, idx+1, target, Tmp);
Tmp.push_back(num[idx]);
target -= num[idx];
count--;
}

}
};

【在 f*********m 的大作中提到】

: 3sum不用递归，O(n^2)复杂度。这个问题估计不是吧？

l*n2012-03-19 07:03

11 楼

I-907表，需要雇主签字。。。
自己去看置顶140 PP的帖子。

H*72012-03-19 07:03

12 楼

15元吧。
https://www.google.com/search?
rlz=1C1CHMP_enUS315US315&aq=2&oq=fire+dist&sourceid=chrome&ie=UTF-
8&q=fire+extinguisher#q=fire+extinguisher&hl=en&rlz=1C1CHMP_enUS315US315&p
rmd=imvnsr&source=univ&tbm=shop&tbo=u&sa=X&ei=-09nT77rD4WfiALWrYCjDw&ved=0
CJ8CEK0E&bav=on.2,or.r_gc.r_pw.r_cp.r_qf.,cf.osb&fp=9c3957da158b0ee6&biw=1
213&bih=948

【在 g****a 的大作中提到】

: onsale的时候是多少钱呀？现在貌似是$40.

f*m2012-03-19 07:03

13 楼

我也贴一个：
void CombinationSumII(vector & I, int start, vector &O, int sum,
vector > &ret)
{
if(sum == 0)
{

ret.push_back(O);
return;
}
if(start == I.size() || sum < 0)
return;
int prev = -1;
for(int i = start; i < I.size(); i++)
{
if (I[i] != prev)
{
O.push_back(I[i]);
CombinationSumII(I, i+1, O, sum - I[i], ret);
O.pop_back();
prev = I[i];
}
}
}

vector > combinationSum2(vector &num, int target) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector > ret;
vector O;
sort(num.begin(), num.end());
CombinationSumII(num, 0, O, target, ret);

return ret;

}

w*72012-03-19 07:03

14 楼

所以pp不能。还是你明智，一开始就pp了140。早知道要换工作我也pp了当时。悔不当
初啊。

【在 l*******n 的大作中提到】

: I-907表，需要雇主签字。。。
: 自己去看置顶140 PP的帖子。

S*12012-03-19 07:03

15 楼

Basically the same solution with repeatable candidates. Recursion, time
complexity should be O(n!)?
import java.util.*;
public class Solution {
public ArrayList> combinationSum2(int[] num, int
target) {
ArrayList> result= new ArrayListInteger>> ();
ArrayList item=new ArrayList ();
Arrays.sort(num);
if(num!=null || num.length>0)
combinations(num, target, result, item, 0);

return result;
}

public void combinations(int num[], int target, ArrayListInteger>> result, ArrayList item, int startIndex){
if(target<0||startIndex>num.length)
return;
if(target==0){
result.add((ArrayList)item.clone());
return;
}

for(int i=startIndex; iitem.add(num[i]);
combinations(num, target-num[i], result,item, i+1);
item.remove(item.size()-1);
while(i+1i++;
}
}
}
}

l*n2012-03-19 07:03

16 楼

我是公司主动说公司出钱PP。但是140 approval了才交的485。。。
你能不能编些理由来要HR 签字，比如要买房，要买车，贷款公司必须要140 approval
了才认你的EAD卡；或者爸妈LD要签证过来，必须如何如何才能认准你的身份。。。如
果HR是烙印老中当我没有说过。。。

w*72012-03-19 07:03

17 楼

approval
HR是老中，对绿卡的是门清。。。我现在只能寄希望于怎样去催TSC。

【在 l*******n 的大作中提到】

: 我是公司主动说公司出钱PP。但是140 approval了才交的485。。。
: 你能不能编些理由来要HR 签字，比如要买房，要买车，贷款公司必须要140 approval
: 了才认你的EAD卡；或者爸妈LD要签证过来，必须如何如何才能认准你的身份。。。如
: 果HR是烙印老中当我没有说过。。。