请大家参谋下能不能直接pp - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

请大家参谋下能不能直接pp

请大家参谋下能不能直接pp# Immigration - 落地生根

y*32012-09-26 07:09

1 楼

Evaluate Reverse Polish Notation那道题，超级容易的，我在Eclipse上都run通了，
但是leetcode却过不了一个最简单的case。实在是不明觉厉。。。
Submission Result: Runtime Error
Last executed input: ["0","3","/"]
public class Solution {
public int evalRPN(String[] tokens) {
java.util.Stack sTokens = new java.util.Stack();
for(int i = 0; i < tokens.length; i++)
{
if (tokens[i] != "+" && tokens[i] != "-" && tokens[i] != "*" &&
tokens[i] != "/")
{
int currInt = Integer.parseInt(tokens[i]);
sTokens.push(currInt);
}
else
{
int int2 = sTokens.pop();
int int1 = sTokens.pop();
int int3 = 0;
if (tokens[i] == "+")
{
int3 = int1 + int2;
}
if (tokens[i] == "-")
{
int3 = int1-int2;
}
if (tokens[i] == "*")
{
int3 = int1 * int2;
}
if (tokens[i] == "/")
{
int3 = int1/int2;
}
sTokens.push(int3);
}
}
return sTokens.pop();
}
}

m*e2012-09-26 07:09

2 楼

马上要concurrent file 140和485 了, 不知道是不是值得直接 pp,请大家帮忙参谋
一下
TSC
eb1b, 单位还可以,top 的儿童医院
10篇文章,(7英 3中,4个英文一作)
引用60多,分布 16个国家
审稿22次,并为一个会议审了28 摘要
7封推荐信,5个独立,包括加拿大,意大利和西班牙的3封
因为有点急需绿卡,律师说可以直接pp
大家的看法如何?
先谢

J*32012-09-26 07:09

3 楼

3/0 没有意义了吧是
对于 - 和 / 应该是 int2/ int1， int2-int1

d*22012-09-26 07:09

4 楼

可以！eb1b吗，90％的通过率！快上吧！

y*32012-09-26 07:09

5 楼

怎么可能呢，你再仔细看看，我这里是int2=3, int1=0, Eclipse上都通过的了

【在 J****3 的大作中提到】

: 3/0 没有意义了吧是
: 对于 - 和 / 应该是 int2/ int1， int2-int1

e*r2012-09-26 07:09

6 楼

我觉得可以

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

: 马上要concurrent file 140和485 了, 不知道是不是值得直接 pp,请大家帮忙参谋
: 一下
: TSC
: eb1b, 单位还可以,top 的儿童医院
: 10篇文章,(7英 3中,4个英文一作)
: 引用60多,分布 16个国家
: 审稿22次,并为一个会议审了28 摘要
: 7封推荐信,5个独立,包括加拿大,意大利和西班牙的3封
: 因为有点急需绿卡,律师说可以直接pp
: 大家的看法如何?

D*y2012-09-26 07:09

7 楼

但是问题是lz设的int2是第一次pop，int1是第二次pop，所以order应该没问题。
anyway，我也是类似的code在eclips能return 0，在leetcode上面就是runtime error

【在 J****3 的大作中提到】

: 3/0 没有意义了吧是
: 对于 - 和 / 应该是 int2/ int1， int2-int1

m*e2012-09-26 07:09

8 楼

谢谢 Dede 和夏花. 有信心了不少
有点怕跟很强cases 们碰到一起,
也担心碰到杀手

D*y2012-09-26 07:09

9 楼

搭车问一下，我有一次电面时候遇到这个题，interviewer指出两次pop()不好，大概意
思好像不要重复call一个function之类的我没太听懂，这是涉及到style得问题么？先
谢过了。

W*n2012-09-26 07:09

10 楼

go go...

J*32012-09-26 07:09

11 楼

sorry 你是对的

【在 y*****3 的大作中提到】

: 怎么可能呢，你再仔细看看，我这里是int2=3, int1=0, Eclipse上都通过的了

w*52012-09-26 07:09

12 楼

go for it

J*32012-09-26 07:09

13 楼

真给跪了，不知道是啥问题

【在 J****3 的大作中提到】

: sorry 你是对的

m*e2012-09-26 07:09

14 楼

谢谢大家鼓励,决定冲一把了,
有消息回来汇报分享

s*e2012-09-26 07:09

15 楼

其实可以优化一下。
只pop第一个，然后修改栈顶的数据。

【在 D******y 的大作中提到】

: 搭车问一下，我有一次电面时候遇到这个题，interviewer指出两次pop()不好，大概意
: 思好像不要重复call一个function之类的我没太听懂，这是涉及到style得问题么？先
: 谢过了。

l*i2012-09-26 07:09

16 楼

应该可以pp的

d*n2012-09-26 07:09

17 楼

class Solution {
public:
int evalRPN(vector &tokens) {
int n;
n=tokens.size();
return eval(tokens,0,n-1);
}

int eval(vector& tokens, int i, int j) {
int k,l,n,v1,v2,v,np,nn;
n=j-i+1;
np=0;
nn=0;
if(n==1) return stringtovalue(tokens[i]);
else {
for(l=j-1;l>=i;l--) {
if(tokens[l]=="+"||tokens[l]=="-"||tokens[l]=="*"||tokens[l]
=="/") np++;
else nn++;
if(nn==np+1) break;
}
v1=eval(tokens,i,l-1);
v2=eval(tokens,l,j-1);
if(tokens[j]=="+") return v1+v2;
else if(tokens[j]=="-") return v1-v2;
else if(tokens[j]=="*") return v1*v2;
else return v1/v2;
}
}

int stringtovalue(string s) {
int v,n,i;
n=s.size();
v=0;
if(s[0]=='-') {
for(i=1;iv=v*10+(s[i]-'0');
}
v=-v;
}
else {
for(i=0;iv=v*10+(s[i]-'0');
}
}
return v;
}
};

&

【在 y*****3 的大作中提到】

: Evaluate Reverse Polish Notation那道题，超级容易的，我在Eclipse上都run通了，
: 但是leetcode却过不了一个最简单的case。实在是不明觉厉。。。
: Submission Result: Runtime Error
: Last executed input: ["0","3","/"]
: public class Solution {
: public int evalRPN(String[] tokens) {
: java.util.Stack sTokens = new java.util.Stack();
: for(int i = 0; i < tokens.length; i++)
: {
: if (tokens[i] != "+" && tokens[i] != "-" && tokens[i] != "*" &&

C*n2012-09-26 07:09

18 楼

You should use string.equals("+"); NOT ==
Then you can pass it.

h*o2012-09-26 07:09

19 楼

你不能用 “==”
要用 equals()
替换一下就通过了

&

【在 y*****3 的大作中提到】

y*32012-09-26 07:09

20 楼

啊。。。又忘了，谢谢楼上各位！！写惯了C#了，真是不习惯java的各种烂。从syntax
到API，从compiler到IDE。。。和C#比，java简直就是一个大屎坑...待我忙过这阵子
，好好写个帖子总结下java的各种烂。。

l*n2012-09-26 07:09

21 楼

库函数不一定支持直接改数据吧。这种优化肯定算micro-optimization了。

【在 s***e 的大作中提到】

: 其实可以优化一下。
: 只pop第一个，然后修改栈顶的数据。