在线等，我的EB2有必要降级EB3么 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

在线等，我的EB2有必要降级EB3么

在线等，我的EB2有必要降级EB3么# EB23 - 劳工卡

j*b2016-02-12 08:02

1 楼

多谢！

m*n2016-02-12 08:02

2 楼

Given a triangle, find the minimum path sum from top to bottom. Each step
you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11).
public class Solution {
int min=Integer.MAX_VALUE;
public int minimumTotal(ArrayList> triangle) {
// Start typing your Java solution below
// DO NOT write main() function
if(triangle.size()==0) return 0;
return dfs(triangle,1,triangle.get(0).get(0),0);
}
public int dfs(ArrayList> t,int l,int sum,int i) {
if(l==t.size()) return sum;
int left=dfs(t,l+1,sum+t.get(l).get(i),i);
min=leftint right=dfs(t,l+1,sum+t.get(l).get(i+1),i+1);
min=rightreturn min;
//return left}
}
刚开始我是想用一个global min去记录最小值然后最后返回。可是这个一直没通过一个
test case:[[-1],[2,3],[1,-1,-3]]
它说我输出-4,应该是-1。然后我就查了半天，不知道怎么会输出-4，然后我自己run了
一下给的相同的test input,结果输出的是-1.。。。。搞不懂怎么oj说我输出-4
后来发现根本没必要这个min变量，可以直接return left和right中最小的，然后通过
了小test case.
我没发现有min和没min本质上的不同。
请教各位大神。谢谢

m*02016-02-12 08:02

3 楼

我的EB2 PD:1/11/2013, 485 Received Date: July 2015.
现在EB3 current了。我有必要降级么？还是继续等？
谢谢

t*o2016-02-12 08:02

4 楼

bb apple

【在 j*b 的大作中提到】

: 多谢！

g*o2016-02-12 08:02

5 楼

leetcode不是每次都重新创建对象
public class Solution {
int min=Integer.MAX_VALUE;
public int minimumTotal(ArrayList> triangle) {
// Start typing your Java solution below
// DO NOT write main() function
min=Integer.MAX_VALUE;//add this line
if(triangle.size()==0) return 0;
return dfs(triangle,1,triangle.get(0).get(0),0);
}
public int dfs(ArrayList> t,int l,int sum,int i) {
if(l==t.size()) return sum;
int left=dfs(t,l+1,sum+t.get(l).get(i),i);
min=leftint right=dfs(t,l+1,sum+t.get(l).get(i+1),i+1);
min=rightreturn min;
//return left}
}

S*o2016-02-12 08:02

6 楼

看你的具体情况，如果工作稳定，也不急着用卡，等等也无所谓。要是想早拿卡将级应
该会快很多。

l*d2016-02-12 08:02

7 楼

漏了各个学校的bookstore，大多有ipad，但货一般不多。

E*m2016-02-12 08:02

8 楼

你這個時間會超過，必須用 DP 才行。

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

: leetcode不是每次都重新创建对象
: public class Solution {
: int min=Integer.MAX_VALUE;
: public int minimumTotal(ArrayList> triangle) {
: // Start typing your Java solution below
: // DO NOT write main() function
: min=Integer.MAX_VALUE;//add this line
: if(triangle.size()==0) return 0;
: return dfs(triangle,1,triangle.get(0).get(0),0);
: }

m*02016-02-12 08:02

9 楼

那假如换工作了，转成eb3，又还没绿，是不是就变成死等eb3了？

【在 S**o 的大作中提到】

: 看你的具体情况，如果工作稳定，也不急着用卡，等等也无所谓。要是想早拿卡将级应
: 该会快很多。

E*m2016-02-12 08:02

10 楼

DP 很容易寫
public class Solution {
public int minimumTotal(ArrayList> triangle) {
// Start typing your Java solution below
// DO NOT write main() function
int[] sum=new int[triangle.size()];

for (int i=0;isum[i]=triangle.get(triangle.size()-1).get(i);
for (int i=triangle.size()-2;i>=0;i--){
ArrayList cur=triangle.get(i);
for (int j=0;j<=i;j++)
sum[j]=cur.get(j)+Math.min(sum[j], sum[j+1]);
}
return sum[0];

}

}

p*62016-02-12 08:02

11 楼

果断降级马上绿

c*d2016-02-12 08:02

12 楼

把 min=Integer.MAX_VALUE;加到minimumTotal开头。
我一般不用instance variable.

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

: Given a triangle, find the minimum path sum from top to bottom. Each step
: you may move to adjacent numbers on the row below.
: For example, given the following triangle
: [
: [2],
: [3,4],
: [6,5,7],
: [4,1,8,3]
: ]
: The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11).

m*02016-02-12 08:02

13 楼

如果pp EB3降级不成功是不是就会很慢？

【在 p*****6 的大作中提到】

: 果断降级马上绿