713. Subarray Product Less Than K

双指针,滑动窗口
数组长度n
n = len(nums)
p记录乘积
p = 1
i为begin,窗口左端. j为end,窗口右端
i = 0 j = 0
total记录符合条件subarray个数
total = 0

while j < n:
            p *= nums[j]
            while i <= j and p >= k:
                p /= nums[i]
                i += 1
            total += j - i + 1
            j += 1

尽量扩展窗口

最后返回total
return total

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 14,349评论 0赞 33
  • 快速排序及优化
    quicksort可以说是应用最广泛的排序算法之一，它的基本思想是分治法，选择一个pivot(中轴点），将小于pi...
    黎景阳阅读 3,280评论 0赞 1
  • 动态规划
    动态规划（Dynamic Programming） 本文包括： 动态规划定义 状态转移方程 动态规划算法步骤 最长...
    廖少少阅读 8,654评论 0赞 18
  • Java排序算法
    转载自：https://egoistk.github.io/2016/09/10/Java%E6%8E%92%E5...
    chad_it阅读 4,542评论 0赞 18
  • 今天还不错
    今天感觉还不错，体育老师给我了体育及格，真的很高兴，对于害怕体育，也无法练体育的人来说，是最大的幸福了，我想...
    樱桃小丸子hy阅读 1,417评论 0赞 0