LeetCode 筆記 - 567. Permutation in String
題目在此 567. Permutation in String
給定兩個字串,請判斷 s1
的所有排列組合,是否有出現在 s2
裏面
解題思維
基本思維是不計算所有排列組合,而是使用 Counter 計算字串的所有字母個數
加上 Sliding Window 來檢查即可。
程式碼
1 | class Solution: |
題目在此 567. Permutation in String
給定兩個字串,請判斷 s1
的所有排列組合,是否有出現在 s2
裏面
基本思維是不計算所有排列組合,而是使用 Counter 計算字串的所有字母個數
加上 Sliding Window 來檢查即可。
1 | class Solution: |