lc713专题

[M双指针] lc713. 乘积小于 K 的子数组(双指针+好题)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:713. 乘积小于 K 的子数组 题单位置: 滑动窗口(定长/不定长/多指针) 不定长滑动窗口(求子数组个数) 2. 题目解析 经典的 双指针、滑动窗口 问题。 思路: 能发现让右边界向右拓展时,窗口内元素已经大于 k,则可以尝试缩小左边界。且左边界不会再回头向左拓展,左指针具有单调性。适合使用滑动窗