儒雅玫瑰

文章
4
资源
0
加入时间
2年10月21天

剑指offer实践 ——57.2.和为s的连续正数序列(python版)题目一、双指针实现滑动窗口

文章目录题目一、双指针实现滑动窗口题目和为s的连续正数序列一、双指针实现滑动窗口57.1.和为s的数字和为s的正整数序列一定是在【1,2,……,s-1】这个数组中出现的。仍旧设置两个指针:l,r 分别为1,2(因为这个子序列里至少有两个数字)。l -> r 的子序列的和 < s 时,r可继续扩展,+1l -> r 的子序列的和 > s 时,l+1l -> r 的子序列的和 = s 时, 将这个子序列放入结果中,l+1继续寻找l