めんけい

922 ワード

glassdoor 1ムー3分の土地
その3 sum問題は,ループ変数に関係する三重ループを熟練することが肝心である.Pythonが読めたら、9章にアップロードしたコードを参考にしてください.最後の数をロックするコツがあります.通常のロックの最初の数ではなく、内側ループの最初の2つをロックします.
質問: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 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;
     }