广东公司响应式网站建设设计,怎么做垂直网站,网站源码怎样弄成网站,番禺绿叶居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;}
}
