好不容易写了个bug free, 可是被说会秒据, 帮看看 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

好不容易写了个bug free, 可是被说会秒据, 帮看看

好不容易写了个bug free, 可是被说会秒据, 帮看看# JobHunting - 待字闺中

r*y2012-12-04 08:12

1 楼

【以下文字转载自 Love 讨论区】
发信人: ritasunny (bless~), 信区: Love
标题: 这样的男友爱我吗？迷惘ing....标题要长~~~~~~~~~~~~~~~
发信站: BBS 未名空间站 (Thu Nov 19 21:20:14 2009, 美东)
1. 我若有什么事情比较麻烦到他，比如要他排队，要他牺牲睡眠的时间熬夜，他会不
高兴，向我抱怨。
2. 如果他饿了累了就不大理我了；有次回国去逛街，回来打不到车，只好走回家，大
概三十分钟，他不高兴了一路上都不怎么理我
他其实性情挺温和的，发完了脾气也会道歉什么的
3. 倒不在意钱财，愿意让我花他的钱，虽然他现在还是学生，每个月钱不多。
4. 他也不知道究竟有多喜欢我，说我是他最好的朋友，爱情几分友情几分他也不知道。
5. 不会制造惊喜，也不浪漫，也从来没有听他说过什么甜言蜜语。可能他性格就如此
吧，不会讨女生喜欢？
6. 当初会在一起是我主动说喜欢他的，他说如果我没有主动的话他也不知道会不会喜
欢我。
7. 其实他也挺关心我的，但是参见1，2。
8. 以前有次我跟他说要分手，他哭了挺难过的；他说相处

c*t2012-12-04 08:12

2 楼

Leetcode Integer to Roma
看完题，读了一下wiki，好像不那么复杂，行云流水写下如下code,竟然很少有的bug
free,沾沾自喜。查查别人的解法，有人说写成我这样会被面试官直接送回家。
帮我看看，至于吗？有啥问题？
public String intToRoman(int num) {
// Start typing your Java solution below
// DO NOT write main() function
StringBuilder sb = new StringBuilder();
while (num > 0) {
if (num >= 1000) {
sb.append('M');
num -= 1000;
} else if (num >= 900) {
sb.append("CM");
num -= 900;
} else if (num >= 500) {
sb.append('D');
num -= 500;
} else if (num >= 400) {
sb.append("CD");
num -= 400;
} else if (num >= 100) {
sb.append('C');
num -= 100;
} else if (num >= 90) {
sb.append("XC");
num -= 90;
} else if (num >= 50) {
sb.append('L');
num -= 50;
} else if (num >= 40) {
sb.append("XL");
num -= 40;
} else if (num >= 10) {
sb.append('X');
num -= 10;
} else if (num >= 9) {
sb.append("IX");
num -= 9;
} else if (num >= 5) {
sb.append('V');
num -= 5;
} else if (num >= 4) {
sb.append("IV");
num -= 4;
} else {
sb.append('I');
num--;
}
}
return sb.toString();
}

m*n2012-12-04 08:12

3 楼

哦，比上不足比下有余了
不要要求太高
我们说他不够爱你你就要跟他分手吗？

C*U2012-12-04 08:12

4 楼

用table 会好看很多
我开始也是这样写的
但是看过table写法都不好意思看自己写的了

【在 c********t 的大作中提到】

: Leetcode Integer to Roma
: 看完题，读了一下wiki，好像不那么复杂，行云流水写下如下code,竟然很少有的bug
: free,沾沾自喜。查查别人的解法，有人说写成我这样会被面试官直接送回家。
: 帮我看看，至于吗？有啥问题？
: public String intToRoman(int num) {
: // Start typing your Java solution below
: // DO NOT write main() function
: StringBuilder sb = new StringBuilder();
: while (num > 0) {
: if (num >= 1000) {

r*y2012-12-04 08:12

5 楼

我不知道啊，只是觉得这样的“爱情”有点平淡，大概是偶像剧看多了，把感情想得太
理想了

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

: 哦，比上不足比下有余了
: 不要要求太高
: 我们说他不够爱你你就要跟他分手吗？

l*b2012-12-04 08:12

6 楼

string intToRoman (int num) {
map t;
t[1000] = 'M';
t[500] = 'D';
t[100] = 'C';
t[50] = 'L';
t[10] = 'X';
t[5] = 'V';
t[1] = 'I';
string rom = "";
int k = 1000;
while (k > 0) {
int q = num / k;
if(q < 4)
for(; q > 0; q--)
rom += t[k];
else if (q == 4) {
rom += t[k];
rom += t[k*5];
}
else if (q == 5)
rom += t[k*5];
else if (q < 9) {
rom += t[k*5];
for(; q > 5; q--)
rom += t[k];
}
else {
rom += t[k];
rom += t[k*10];
}
num %= k;
k /= 10;
}
return rom;
}
应该也不是table的写法。。。不知道怎样

m*n2012-12-04 08:12

7 楼

平淡阿？可以自己造不平淡
实在造不来可以教你一个终极必杀技：劈腿！
保证让你不平淡很久

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

: 我不知道啊，只是觉得这样的“爱情”有点平淡，大概是偶像剧看多了，把感情想得太
: 理想了

x*s2012-12-04 08:12

8 楼

用backtracking会更简洁些

c*d2012-12-04 08:12

9 楼

为什么这个人听起来这么像我呀~~~~我觉得你们现在这样也挺好，以后相处的日子长着
呢，激情一次都烧完了，往后岂不是很无趣。细水长流也是一种爱情么。

道。

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

: 我不知道啊，只是觉得这样的“爱情”有点平淡，大概是偶像剧看多了，把感情想得太
: 理想了

Q*e2012-12-04 08:12

10 楼

没哈, 先Native, 然后优化
回字的写法不同而已

j*f2012-12-04 08:12

11 楼

他明显的不爱你。

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

: 【以下文字转载自 Love 讨论区】
: 发信人: ritasunny (bless~), 信区: Love
: 标题: 这样的男友爱我吗？迷惘ing....标题要长~~~~~~~~~~~~~~~
: 发信站: BBS 未名空间站 (Thu Nov 19 21:20:14 2009, 美东)
: 1. 我若有什么事情比较麻烦到他，比如要他排队，要他牺牲睡眠的时间熬夜，他会不
: 高兴，向我抱怨。
: 2. 如果他饿了累了就不大理我了；有次回国去逛街，回来打不到车，只好走回家，大
: 概三十分钟，他不高兴了一路上都不怎么理我
: 他其实性情挺温和的，发完了脾气也会道歉什么的
: 3. 倒不在意钱财，愿意让我花他的钱，虽然他现在还是学生，每个月钱不多。

k*r2012-12-04 08:12

12 楼

我看到的解法中也是二维array的方法最好看了，
把 1 2 3 4 5 6 7 8 9啥的都存成 I II III，。。。
然后判断，看的清楚，写的也方便

c*d2012-12-04 08:12

13 楼

现实生活中哪里有那么多爱？没有人是超人，专门生来爱你的。没有原则上的大缺陷，
看着顺眼，就差不多了。

j*s2012-12-04 08:12

14 楼

class Solution {
public:
string intToRoman(int num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
string s;
s += toRoman(num / 1000, "", "", "M");
s += toRoman(num / 100 % 10, "M", "D", "C");
s += toRoman(num / 10 % 10, "C", "L", "X");
s += toRoman(num % 10, "X", "V", "I");
return s;
}
string toRoman(int val, string ten, string half, string one){
string res;
if(val == 0){
return res;
}
if(val > 0 && val <= 3){
for(int i = 0; i< val; ++i){
res += one;
}
}
else if(val == 4){
res = one + half;
}
else if(val == 5){
res = half;
}
else if(val > 5 && val < 9){
res = half;
for(int i = 0; i< val - 5; ++i){
res += one;
}
}
else{
res = one + ten;
}
return res;
}
};
这样有没有简洁一些。

s*d2012-12-04 08:12

15 楼

这样的还真得挺让人纠结的，分又不值得分，合又总觉得缺点什么，那么你觉得你还爱
他吗？爱就别折腾了，不爱的话还真的要考虑考虑。100个女的有99.5个希望老公/男朋
友把自己像公主一样宠着，但是能做到的真得不多，毕竟是个现实的世界，男的也挺累
得，他们也会软弱，心情不好，发发脾气什么的，如果我们自己是这样的，也要允许他
们这样，不过分就好。

c*a2012-12-04 08:12

16 楼

忘了哪里看的。。。我保存着
public String intToRoman(int num) {
String digit[] = new String[]{"", "I","II","III","IV", "V","VI","VII
","VIII","IX"};
String ten[] = new String[]{"", "X","XX","XXX","XL","L","LX","LXX",
"LXXX","XC"};
String hundred[] = new String[]{"", "C", "CC", "CCC", "CD", "D", "DC
", "DCC", "DCCC", "CM"};
String thousand []= new String[] {"", "M", "MM", "MMM"};
StringBuffer result = new StringBuffer();
if(num >3999)
num = 3999;
if(num<0)
num = 0;
result.append(thousand[num/1000]);
result.append(hundred[num/100 %10]);
result.append(ten[num/10 %10]);
result.append(digit[num%10]);
return result.toString();

}

w*t2012-12-04 08:12

17 楼

有感情和有爱情是不同的，明显他只是对你有感情，对于你要求和渴望的激烈的爱情，
那还隔着好几条街了，我估计这辈子他都不可能对你有那份激情了
因为一般来说，激情都是在刚恋爱和热恋中才有，慢慢转化为亲情友情
要从亲情友情转到激情，几乎不可能，有种说法，那是各人的荷尔蒙决定的
明显你俩之间缺乏那种荷尔蒙

道。

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

: 我不知道啊，只是觉得这样的“爱情”有点平淡，大概是偶像剧看多了，把感情想得太
: 理想了

c*t2012-12-04 08:12

18 楼

恩，确实简洁！
多谢！

★ 发自iPhone App: ChineseWeb 7.7

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

: 忘了哪里看的。。。我保存着
: public String intToRoman(int num) {
: String digit[] = new String[]{"", "I","II","III","IV", "V","VI","VII
: ","VIII","IX"};
: String ten[] = new String[]{"", "X","XX","XXX","XL","L","LX","LXX",
: "LXXX","XC"};
: String hundred[] = new String[]{"", "C", "CC", "CCC", "CD", "D", "DC
: ", "DCC", "DCCC", "CM"};
: String thousand []= new String[] {"", "M", "MM", "MMM"};
: StringBuffer result = new StringBuffer();

w*t2012-12-04 08:12

19 楼

看楼主年纪来，如果楼主已经将近30岁，以前也有过轰轰烈烈的爱情，也就不会在乎了
如果楼主这是第一次投入，就这么结婚过一辈子，将来一定很不满
那个男的也可能会有外遇，如果遇到他的激情

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

: 这样的还真得挺让人纠结的，分又不值得分，合又总觉得缺点什么，那么你觉得你还爱
: 他吗？爱就别折腾了，不爱的话还真的要考虑考虑。100个女的有99.5个希望老公/男朋
: 友把自己像公主一样宠着，但是能做到的真得不多，毕竟是个现实的世界，男的也挺累
: 得，他们也会软弱，心情不好，发发脾气什么的，如果我们自己是这样的，也要允许他
: 们这样，不过分就好。

c*t2012-12-04 08:12

20 楼

Backtracking怎么解？

★ 发自iPhone App: ChineseWeb 7.7

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

: 用backtracking会更简洁些

m*92012-12-04 08:12

21 楼

还不错啊。平淡之处见真心。

b*m2012-12-04 08:12

22 楼

呵呵，给楼主一个窍门：空间换时间。

r*92012-12-04 08:12

23 楼

明显的不爱你。

f*t2012-12-04 08:12

24 楼

程序的readability很重要。写出bug free是第一步。如果我是面试官，在你写完这个
程序后，我会问你怎么样能够改写code来增加程序的readability。

【在 c********t 的大作中提到】

C*22012-12-04 08:12

25 楼

Probably not. As long as there is not one that he really loves shows up and
gives him an opportunity, you are probably fine. If you really love him,
keep it going. If you don't really love him that much either, break it.

道。

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

: 我不知道啊，只是觉得这样的“爱情”有点平淡，大概是偶像剧看多了，把感情想得太
: 理想了

p*22012-12-04 08:12

26 楼

这个跟我得解法差不多。

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

: class Solution {
: public:
: string intToRoman(int num) {
: // Start typing your C/C++ solution below
: // DO NOT write int main() function
: string s;
: s += toRoman(num / 1000, "", "", "M");
: s += toRoman(num / 100 % 10, "M", "D", "C");
: s += toRoman(num / 10 % 10, "C", "L", "X");
: s += toRoman(num % 10, "X", "V", "I");

K*e2012-12-04 08:12

27 楼

他对你不是爱情，只是喜欢
若有一天他遇到令他心潮澎湃的那个人，就会很坚决地分了
若遇不到，跟你在一起就是细水长流的感情

m*02012-12-04 08:12

28 楼

这个。。。你平时这么写code的？peer review没人提意见么？

【在 c********t 的大作中提到】

s*l2012-12-04 08:12

29 楼

re，我也认为这男人是这想法，将来遇到他心动的那个，就很可能会说现在跟你不是真
爱，是因为你喜
欢他，他不忍心伤害你。要是一直没遇到那个让他心动的，他也就这么跟你过下去了

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

: 他对你不是爱情，只是喜欢
: 若有一天他遇到令他心潮澎湃的那个人，就会很坚决地分了
: 若遇不到，跟你在一起就是细水长流的感情

s*x2012-12-04 08:12

30 楼

这种写法应该被 microsecond 据。
重复的代码，重复的逻辑.

y*o2012-12-04 08:12

31 楼

懂得关心你就行了，太有激情太能折腾的，估计你也受不了

道。

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

: 我不知道啊，只是觉得这样的“爱情”有点平淡，大概是偶像剧看多了，把感情想得太
: 理想了

O*i2012-12-04 08:12

32 楼

太多并列的if else语句应该是大忌吧，再不济也应该用switch case

【在 c********t 的大作中提到】

c*t2012-12-04 08:12

33 楼

thx!

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

: 呵呵，给楼主一个窍门：空间换时间。

d*g2012-12-04 08:12

34 楼

贴个我写的：
private static final char[] romanLetters = {'I', 'V', 'X', 'L', 'C', 'D', 'M
'};
public String intToRoman(int num)
{
String result = "";
int index = -1;
while(num > 0)
{
int digit = num % 10;
num /= 10;
++index;
if(digit == 0) continue;

result = processDigit(digit, index) + result;
}
return result;
}
private String processDigit(int digit, int index)
{
String digitResult = "";

if(digit == 4 || digit == 9)
{
digitResult += romanLetters[index*2];
digitResult += (digit == 4 ? romanLetters[index*2+1] : romanLetters[
index*2+2]);
}
else
{
int minusFiveOrNot = digit <= 3 ? 0 : 5;
digitResult += (digit <= 3 ? "" : romanLetters[index*2+1]);
for(int i = 1; i <= digit-minusFiveOrNot; ++i)
digitResult += romanLetters[index*2];
}
return digitResult;
}