给定一个非负整数组,给出乘积和小于K的子串数目。

发布于 2022-03-03 17:35:56

给定一个非负整数组,给出乘积和小于K的子串数目。

Input : [1, 2, 3, 4]
          k = 10
Output :11
The subsequences are {1}, {2}, {3}, {4},
{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4},
{1, 2, 3}, {1, 2, 4}
 
Input  : [4, 8, 7, 2]
      k = 50
Output : 9

关注者
0
被浏览
72
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看