1.我在面试中遇到过如下题目:一个String数组,输出出现次数最多的前三个以及次数,如 ababc,输出a:2,b:2,c:1
2.找出数组中曾经重复过的数字 力扣
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
public static int findRepeatNumber(int[] nums) {
Set<Integer> set = new HashSet<Integer>();
int repeat = -1;
for (int num : nums) {
//如果已存在,add不进去
if (!set.add(num)) {
repeat = num;
break;
}
}
return repeat;
}
3最长不含重复字符的子字符串 力扣
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
动态规划!
4.