力扣刷题—数组篇小总结

一、二分法

        关键字:有序、查找target

        注意点:区间的开闭定义,要贯彻解题全过程

二、双指针

        数组->查找、排序、去重

        字符->子串问题

三、滑动窗口

        可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题。滑动窗口更关心窗口内部的值。

        步骤:确定左右起始位置->开始滑动->当滑动窗口内符合题目要求,记录此时大小or长度等数据->左窗口滑动,直到当前窗口不符合题目要求->周而复始

四、模拟行为

        不涉及算法,单纯的模拟。难点主要是边界界定

你可能感兴趣的:(leetcode)