搞了小半个月，leetcode还有20题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

搞了小半个月，leetcode还有20题

搞了小半个月，leetcode还有20题# JobHunting - 待字闺中

h*y2013-01-04 08:01

1 楼

全部用爪哇写的，第一遍，先做的题都有点忘了。。。><

a*x2013-01-04 08:01

2 楼

我都一个多月了还有50道呢。zz

f*t2013-01-04 08:01

3 楼

java有些题怎么都ac不了，比如wildcard matching和common prefix。谁有能ac的代码
希望贡献出来膜拜一下

h*y2013-01-04 08:01

4 楼

ac是啥？

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

: java有些题怎么都ac不了，比如wildcard matching和common prefix。谁有能ac的代码
: 希望贡献出来膜拜一下

d*n2013-01-04 08:01

5 楼

同问

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

: ac是啥？

c*r2013-01-04 08:01

6 楼

一共一百二十多题，半小时高了100道？不是大牛的BSO就是坑 ;)

c*t2013-01-04 08:01

7 楼

牛，15天做100多道题，一天7道啊

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

: 全部用爪哇写的，第一遍，先做的题都有点忘了。。。><

c*s2013-01-04 08:01

8 楼

accepted

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

: ac是啥？

f*t2013-01-04 08:01

9 楼

楼上回答过了，你快发代码呀

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

: ac是啥？

l*a2013-01-04 08:01

10 楼

里面很多题很基本常见吧
另外过去的两周大多在放假

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

: 牛，15天做100多道题，一天7道啊

d*g2013-01-04 08:01

11 楼

我写的这个common prefix 有时候大测试会超时，有时候能过~
public String longestCommonPrefix(String[] strs)
{
String result = "";
if(strs.length == 0) return result;

int smallestLength = Integer.MAX_VALUE;
for(String str : strs)
{
if(str.isEmpty()) return result;
smallestLength = Math.min(smallestLength, str.length());
}

for(int i = 0; i < smallestLength; ++i)
{
if(!isCommonLetter(strs, i)) return result;
result += strs[0].charAt(i);
}
return result;
}
private boolean isCommonLetter(String[] strs, int i)
{
char letter = strs[0].charAt(i);
for(String str : strs)
if(letter != str.charAt(i)) return false;
return true;
}

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

: java有些题怎么都ac不了，比如wildcard matching和common prefix。谁有能ac的代码
: 希望贡献出来膜拜一下

c*a2013-01-04 08:01

12 楼

新鲜写的 longest common prefix，之前没做过
public class Solution {
public String longestCommonPrefix(String[] strs) {
// Start typing your Java solution below
// DO NOT write main() function
if(strs.length ==0) return "";
String shortest=strs[0];
for(String s: strs){
if(s.isEmpty()) return "";
if(s.length()shortest = s;
}
int length = shortest.length();
while(true){
boolean good=true;
for(String s: strs){
if(!s.substring(0,length).equals(shortest.substring(0,length
))){
length--;
good = false;
}
}
if(good)
return shortest.substring(0,length);
if(length==0) return "";
}
}
}