给定一个长度为 n 的正整数数组 nums ， 请你找出这个数组中乘积小于 k 的连续子数组的个数。 数据范围： ， 数组中的值满足 ，
区块链毕设网qklbishe.com为您提供问题的解答
给定一个长度为 n 的正整数数组 nums ， 请你找出这个数组中乘积小于 k 的连续子数组的个数。
数据范围： 
， 数组中的值满足 
， 
# -*- coding: utf-8 -*- # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型 # class Solution: """ 题目： https://www.nowcoder.com/practice/3835601459064f52b154d2d0ab04087b?tpId=196&tqId=40555&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3FjudgeStatus%3D3%26page%3D1%26pageSize%3D50%26search%3D%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=3&tags=&title= 算法： 本题的关键在于两点：1）子数组的枚举 2）计算子数组的乘积 这里我们使用双指针i, j，指针i枚举子数组左边界，指针j枚举右边界，mulNum记录当前区间的乘积，当mulNum小于k时，计数+1，否则i右移，重置j与mulNum 复杂度： 时间复杂度：O(n^2) 空间复杂度：O(1) """ def subarrayCnt(self, nums, k): # write code here n, count = len(nums), 0 for i in range(n): j, mulNum = i, 1 while j < n: mulNum *= nums[j] if mulNum >= k: break count += 1 j += 1 return count if __name__ == "__main__": sol = Solution() # nums, k = [10, 5, 3, 7], 100 nums, k = [10, 5, 3, 7], 0 res = sol.subarrayCnt(nums, k) print res
18:35
以上就是关于问题给定一个长度为 n 的正整数数组 nums ， 请你找出这个数组中乘积小于 k 的连续子数组的个数。
数据范围： ， 数组中的值满足 ，的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}