leetcode字串的排列

2021-10-05 04:50:22 字數 527 閱讀 6054

1.暴力法

求出s1的全排列,然後判斷s2中是否包含s1的排列之一

**如下:

class solution 

for(int i = start;i < s.size();i++)}};

結果,超時

2.滑動視窗

維護乙個大小為s1.size()的視窗,使用hashmap1記錄字串s1內的字元情況,hashmap2記錄字串s2中滑動視窗內的字元情況,當hashmap1==hashmap2時,則返回true

否則,取掉滑動視窗的第乙個字元,然後統計滑動視窗之後的乙個字元

**如下:

class solution  

for(int i=len;i

return hashmap2==hashmap1;}};

leetcode 字串的排列

輸入乙個字串,列印出該字串中字元的所有排列。你可以以任意順序返回這個字串陣列,但裡面不能有重複元素。示例 輸入 s abc 輸出 abc acb bac bca cab cba 限制 1 s 的長度 8 std vector string permutation std string s 對字串進行...

leetcode 字串的排列 python3

給定兩個字串 s1 和 s2,寫乙個函式來判斷 s2 是否包含 s1 的排列。換句話說,第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true 解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 fals...

LeetCode 字串的排列(滑動視窗)

給定兩個字串 s1 和 s2,寫乙個函式來判斷 s2 是否包含 s1 的排列。換句話說,第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true 解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 fals...