输入是两个字符串(第一个字符串是自定义的字母顺序比如zafdbeg,第二个字符是任意输入的字符串),输出是按照第一个字符串的规则排好序的字符串。
bucket sort解
public String outputAsOrder(String order, String input) {
Map<Character, Integer> map = new HashMap<>();
int[] arr = new int[input.length()];
StringBuffer output = new StringBuffer();
for(int i = 0; i < order.length() - 1; i++) {
map.put(order.charAt(i), i);
}
for(int i = 0; i < input.length(); i++) {
arr[i] = map.get(input.charAt(i));
}
Arrays.sort(arr);. 1point3acres.com/bbs
for(int i = 0; i < arr.length; i++) {
output.append(order.charAt(i));
}
return output.toString();
}
输入一串字符串比如 1 2 2 3 4 6 7,如果是nondecreasing 或者 nonincreasing 就返回true
简单题
phone combination
待研究
有很多meeting with time intervals [start, end],求出一个有最多meeting的时间点
区间题目
有这么一个class Contact,里面有一个string的name,和一个vector 装着email address,是这个Contact有的address,用一个list装着是因为一个人有可 能有多个email,现在给你vector
比如
{
{ "JohnS", {"john@gmail.com"} },
{ "Mary", {"mary@gmail.com"} },
{ "John", {"john@yahoo.com"} },
{ "John", {"john@gmail.com", "john@yahoo.com", "john@hotmail.com"} },
{ "Bob", {"bob@gmail.com"} }