面经

glassdoor
一亩三分地

那个3sum题，关键是要熟练循环变量有关系的三重循环。看的懂Python 的话，可以参考一下我上传到九章的代码。有一个窍门就是锁定最后一个数，内循环前两个，而不是通常的锁定第一个数

请教各位一道题：Find all substrings of length k with k - 1 distinct characters, without duplicates。 自己想照着kDistinctChatacters 这个代码改一下，哪位大佬可以帮忙看一下

public static int countKDistinctSubstrings(String inputString, int num) {
         int result = 0;
         for (int i = 0; i < inputString.length(); i++) {
             Set<Character> set = new HashSet<>();
             for (int j = i; j < inputString.length(); j++) {
                 set.add(inputString.charAt(j));
                 if (set.size() == num) {
                     result++;
                 } else if (set.size() > num) {
                     j = inputString.length();
                 }
             }
         }

         return result;
     }