记录一些本人在leetcode上见到的题型已经相应思路。
一 滑动窗口类型:
这些题型基本以数组或字符串形式出现,得出的答案都是直接或者间接和给出数组或字符串的子串相关。在解这类题型时,使用滑动窗口的思路,在将窗口从左滑到右的过程中,得到解
解体步骤:
1.初始化窗口。需要一开始先找到符合条件的窗口,这时窗口的左边界下标保持为0,只移动右边界下标,得到满足条件的第一个下标值。在处理过程中,可以将处理右边界下标的某些情况抽出成函数,后续可以敷用。
2.移动窗口到最右边。需要想清楚什么时候移动左边界下标和右边界下标,在移到最后时即可返回答案。
难点:在于移动窗口时,有时条件没处理好,会导致得到错误答案,调试又会占去很多时间。
leetcode例题:
后续会持续不断地更新。