剑指 Offer II 009. 乘积小于 K 的子数组
给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。
示例 1：
1. 输入：nums = [10,5,2,6], k = 100 2. 输出：8 3. 解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。 4. 需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。
示例 2：
1. 输入：nums = [1,2,3], k = 0 2. 输出：0
提示:
1 <= nums.length <= 3 * 1041 <= nums[i] <= 10000 <= k <= 106
暴力求法： （求法可通用）
我们在代码中不能像肉眼一样一下就看出来结果，所以会稍显麻烦，但是可以通过模拟的方法来实现子数组，就比如所有的子数组可以用两层循环来实现，外层表示每一个只有一个元素的子数组，内层表示从外层这个元素开始依次往后的子数组，这样就相当于所有的子数组都列举出来了，然后再根据题目要求改变就行，由于无论是求和还是求积，都有个限制的数，在我们乘积或者求和到某一个元素的时候，如果他的值大于我们限制的这个值，就可以直接进行下一轮，因为后面的数再乘积或者求和只会越变越大，甚至超出数字的范围(所以要注意数字的范围，进行限制），就会出现错误了。
代码实现：
1. class Solution { 2. public int numSubarrayProductLessThanK(int[] nums, int k) { 3. if(nums.length==0){ 4. return 0; 5. } 6. int count=0; 7. 8. for(int i=0;i<nums.length;i++){ 9. int sum=1; 10. for(int j=i;j<nums.length;j++){ 11. 12. sum*=nums[j]; 13. 14. if(sum<k) 15. count++; 16. else 17. break; 18. 19. } 20. 21. } 22. return count; 23. 24. } 25. }
剑指 Offer II 010. 和为 k 的子数组
给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。
示例 1：
1. 输入:nums = [1,1,1], k = 2 2. 输出: 2 3. 解释: 此题 [1,1] 与 [1,1] 为两种不同的情况
示例 2：
1. 输入:nums = [1,2,3], k = 3 2. 输出: 2
提示:
1 <= nums.length <= 2 * 104-1000 <= nums[i] <= 1000-107 <= k <= 107
代码实现：
1. class Solution { 2. public int subarraySum(int[] nums, int k) { 3. int count=0; 4. 5. for(int i=0;i<nums.length;i++){ 6. int sum=0; 7. for(int j=i;j<nums.length;j++){ 8. 9. sum+=nums[j]; 10. if(sum==k) 11. count++; 12. 13. } 14. } 15. 16. return count; 17. 18. } 19. }
其他方法后续完善！
