申请绿卡需要提交报税相关的文件吗# EB23 - 劳工卡
e*i
1 楼
昨天做了storm8 的online code,挂了。
题目变了,不再是以前说的find max sum path in one grid。
题目如下:
给定一个string,如 “codility”,每次向左循环一个char.
codility 0th;
odilityc 1st;
dilityco 2nd;
ilitycod 3rd;
....
codility 8th;
要求返回Unique 的string. 如上所示,应当返回 7.
然后又举例,“byebye”,应当返回二
任何string,包括空数组,应当最少返回1.
要求time complexity 和 space complexity 都为O(N).
我的code:
import java.util.HashMap;
public class Cyclic {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s = "";
System.out.println(cyclic_automorphisms(s));
}
public static int cyclic_automorphisms ( String S ) {
int lens = S.length();
HashMap map = new HashMap();
if(lens < 1)
return 0;
for(int i = 0; i < lens; i++){
if(!map.containsKey(S)){
map.put(S,i);
}
S = shiftLeft(S);
}
return map.size()-1;
}
public static String shiftLeft(String s){
return s.substring(1)+s.charAt(0);
}
}
在eclipse里测试,没有问题,也通过了测试,但他说我这个不是最优解。
我当时第一反应就是用Hashmap做,从前也没有想过哈希表的空间复杂度问题。我想是
不是跪在这个地方了,求大神指点。
另外,求大神Refer.
题目变了,不再是以前说的find max sum path in one grid。
题目如下:
给定一个string,如 “codility”,每次向左循环一个char.
codility 0th;
odilityc 1st;
dilityco 2nd;
ilitycod 3rd;
....
codility 8th;
要求返回Unique 的string. 如上所示,应当返回 7.
然后又举例,“byebye”,应当返回二
任何string,包括空数组,应当最少返回1.
要求time complexity 和 space complexity 都为O(N).
我的code:
import java.util.HashMap;
public class Cyclic {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s = "";
System.out.println(cyclic_automorphisms(s));
}
public static int cyclic_automorphisms ( String S ) {
int lens = S.length();
HashMap
if(lens < 1)
return 0;
for(int i = 0; i < lens; i++){
if(!map.containsKey(S)){
map.put(S,i);
}
S = shiftLeft(S);
}
return map.size()-1;
}
public static String shiftLeft(String s){
return s.substring(1)+s.charAt(0);
}
}
在eclipse里测试,没有问题,也通过了测试,但他说我这个不是最优解。
我当时第一反应就是用Hashmap做,从前也没有想过哈希表的空间复杂度问题。我想是
不是跪在这个地方了,求大神指点。
另外,求大神Refer.