1.給定一個整數(shù)數(shù)組和一個整數(shù)?k?葱色,請找到該數(shù)組中和為?k?的連續(xù)子數(shù)組的個數(shù)
前綴和
2.給定一個含有?n?個正整數(shù)的數(shù)組和一個正整數(shù)?s ,找出該數(shù)組中滿足其和 ≥ s 的長度最小的 連續(xù) 子數(shù)組歪泳,并返回其長度。如果不存在符合條件的子數(shù)組露筒,返回 0呐伞。
滑動窗口
3.給定兩個字符串s1和s2,寫一個函數(shù)來判斷?s2?是否包含?s1?的某個變位詞慎式。
換句話說伶氢,第一個字符串的排列之一是第二個字符串的?子串?。
滑動窗口 維持一個s1長度的滑動窗口