めんけい
922 ワード
glassdoor 1ムー3分の土地
その3 sum問題は,ループ変数に関係する三重ループを熟練することが肝心である.Pythonが読めたら、9章にアップロードしたコードを参考にしてください.最後の数をロックするコツがあります.通常のロックの最初の数ではなく、内側ループの最初の2つをロックします.
質問:Find all substrings of length k with k-1 distinct characters,without duplicates.自分でkDistinctChatactersのこのコードによって少し直したいと思って、どの大きい人はちょっと見てみることができます
その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;
}