- Python算法指南:程序员经典算法分析与实现
- 李永华
- 154字
- 2021-03-28 12:47:42
例66 乘积小于k的子数组
1. 问题描述
给定一个正整数数组nums,查找子数组,使得每个子数组中元素的乘积都小于k,输出连续的子数组个数。
2. 问题示例
输入nums=[10,5,2,6],k=100,输出8,有8个连续子数组的乘积小于100,分别为[10]、[5]、[2]、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P138_12732.jpg?sign=1739414132-vF4vR7hEqxmNCVQpxoWzCW4oVRQs4u6X-0-47ccb17839bf5361180d69b8f64aca34)
4. 运行结果
输入:[8,4,3,6,10] 100
输出:11