给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
来源:互联网 发布:微信mac版 dmg 编辑:程序博客网 时间:2024/05/19 10:11
给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
public static int getMaxLength(int[] arr,int k){ if (arr == null || arr.length == 0) { return 0; } int left=0; int right=0; int sum=arr[0]; int len=0; while (right < arr.length) { if (sum == k) { len=Math.max(len,right-left+1); sum-=arr[left++]; } else if (sum < k) { right++; if (right == arr.length) { break; } sum+=arr[right]; }else { sum-=arr[left++]; } } return len; }定义两个指针左,右,当sum<k时,右指针向右西东,len++,当sum>=k时,左指针右移,直到右指针到最后
阅读全文
0 0
- 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 题目二:给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 题目三:给定一个数组,值可以为正、负和0,请返回累加和为给定值k的最长子数组长度。
- 题目四:给定一个数组,值可以为正、负和0,请返回累加和小于等于k的最长子数组长度。 时间复杂度:O(n)
- 未排序正数数组中累加和为给定值的最长子数组长度
- 未排序正数数组中累加和为给定值的最长子数组长度
- 求:未排序数组中累加和为给定值的最长子数组长度
- 未排序正整数数组中累加和为给定值的最长子数组长度
- 未排序数组中累加和小于给定值的最长子数组长度
- 未排序数组中累加和小于或等于给定值的最长子数组长度
- 未排序数组中累加和为给定值的最长子数组
- 未排序数组中累加和为给定值的最长子数组
- 未排序数组中累加和为给定值的最长子数组系列问题
- 未排序数组中累加和为给定值的最长子数组
- 累加和小于等于给定值k的最长子数组
- 给定一个数组,返回最大子数组的累加和并且返回该子数组
- 子数组最大累加和+子矩阵的最大和+子数组累加和为给定值的最大子数组长度
- 数组与矩阵---未排序正数数组中累加和为指定值的最长子数组长度
- UCI数据集使用
- hihocoder1089
- Sublime Text 3 3126 注册码
- 39. Combination Sum
- hdu 5858 Hard problem
- 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- Eclipse如何修改Web项目的名称
- windows 10 python 2.7和python3.6共存解决方法和pip安装
- python matplotlib库
- hdu 5867 Water problem
- Android 中 byte类型数据大于0x7F时的比较
- invalid header field
- OkHttp源码分析(四)DiskLruCache
- 智能一代云平台(三十八):单元测试推动开发,如何避免服务之间依赖拖了工期