wordpress下拉菜单联动,电脑优化设置,成都住房和城乡建设官网,wordpress介绍主题560. 和为 K 的子数组
前缀和的知识。 如果要求i~j下标之间的元素和#xff0c;用前缀和的话#xff0c;应该是b[j] - b[i-1]#xff0c;i处的值也应该包括。 所以这个题#xff0c;前缀和数组就要比原数组整体向后平移一个单元格#xff0c;不然在求0~n的和的时候没法取…560. 和为 K 的子数组
前缀和的知识。 如果要求i~j下标之间的元素和用前缀和的话应该是b[j] - b[i-1]i处的值也应该包括。 所以这个题前缀和数组就要比原数组整体向后平移一个单元格不然在求0~n的和的时候没法取到-1。
class Solution {public int subarraySum(int[] nums, int k) {int[] b new int[nums.length1]; //前缀和数组b[0] 0;int res 0;for(int i0;i nums.length; i) {b[i1] b[i] nums[i];if(nums[i] k)res ;}System.out.println();for(int i1;ib.length; i){for(int ji1; jb.length;j) {if(b[j]-b[i-1] k){res ;} }}return res;}
}
