窗口类

1)两个指针,i和j的值一直前进,j不回退

2)j在正常情况下前进,i在异常情况下前进;

3)要记录j的值,sum的值,和需要ret的值(最短或最长)

4)ret值update的时机根据题目不同也不同,或者在正常情况下,或者在异常情况下,或者break后;

twopointers窗口题目思路:

1)基本是对于字符窜而言,只有一题关于int,minimum size subarray sum;

2)两个指针,j在正常情况下前进,不回退;i在异常情况下前进,不回退;i前进时,当前的状态会被修改;

3)记录以下三个值:j,ret_value,sum

4)ret_value update的时机不定,或者在正常情况,或者在异常情况,或者在j循环break后;

results matching ""

    No results matching ""