如何用滑动窗口解决LeetCode 713题——乘积小于K的子数组问题？
- 内容介绍
- 相关推荐
本文共计676个文字，预计阅读时间需要3分钟。
题目描述：给定一个整数数组 nums 和一个整数 k，返回数组中所有元素乘积小于 k 的连续子数组的数量。
输入：nums=[10, 5, 2, 6], k=100输出：8
解释：8 个符合条件的连续子数组为：- [10]- [5]- [2]- [6]- [10, 5]- [5, 2]- [2, 6]- [10, 5, 2, 6]
题目描述给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。
示例 1：
输入：nums = [10,5,2,6], k = 100
输出：8
解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。
需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。
本文共计676个文字，预计阅读时间需要3分钟。
题目描述：给定一个整数数组 nums 和一个整数 k，返回数组中所有元素乘积小于 k 的连续子数组的数量。
输入：nums=[10, 5, 2, 6], k=100输出：8
解释：8 个符合条件的连续子数组为：- [10]- [5]- [2]- [6]- [10, 5]- [5, 2]- [2, 6]- [10, 5, 2, 6]
题目描述给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。
示例 1：
输入：nums = [10,5,2,6], k = 100
输出：8
解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。
需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。