全是正数的数组中找和等于给定值的最长子数组
来源:互联网 发布:c语言大纲 编辑:程序博客网 时间:2024/05/06 03:58
这个题来自于左程云老师的书本p354,但是讲的并不是很透彻,现在这里试着分析如下
代码如下
#include <iostream>using namespace std;int arr[]={1,2,1,1,1};int k=3;int len=5;int fun(){ int ret=0; int left=0; int right=0; int sum=arr[0]; while(right<len) { if(sum<k){ right++; if(ret>=len) break; sum+=arr[right];}else if(sum>k){ sum-=arr[left]; left++;}else{ret=max(ret,right-left+1);sum-=arr[left];right++;left++;} } return ret;}int main(){ cout<<fun()<<endl; return 0;}
0 0
- 全是正数的数组中找和等于给定值的最长子数组
- 求正数数组的子数组之和等于给定值
- 未排序正数数组中累加和为给定值的最长子数组长度
- 未排序正数数组中累加和为给定值的最长子数组长度
- 未排序数组中累加和小于或等于给定值的最长子数组长度
- 数组与矩阵---未排序数组中累加和小于或等于给定值的最长子数组问题
- 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 题目二:给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 求递增正数数组的子数组之和等于给定值
- 累加和小于等于给定值k的最长子数组
- 求:未排序数组中累加和为给定值的最长子数组长度
- 未排序数组中累加和为给定值的最长子数组
- 未排序数组中累加和小于给定值的最长子数组长度
- 未排序数组中累加和为给定值的最长子数组
- 未排序数组中累加和为给定值的最长子数组系列问题
- 未排序数组中累加和为给定值的最长子数组
- 未排序正整数数组中累加和为给定值的最长子数组长度
- 数组与矩阵---未排序正数数组中累加和为指定值的最长子数组长度
- UNITY 5.2.3 & UNITY 5.2.4 发行说明 中文版
- 拓胜培训Java,每天的点点滴滴。
- java生成二维码
- LeetCode-Power of Three
- Centos下telnet的安装和配置
- 全是正数的数组中找和等于给定值的最长子数组
- 两栈共享空间思路
- Dalvik模式切换到ART模式时出现问题及整个函数调用过程
- 俗话说,俗话又说
- Android5.0材料设计(一)
- Android5.0材料设计(二)
- Android RecyclerView 使用完全解析 体验艺术般的控件
- 如何计算的字段添加到一个Django模型
- Java基础_09_Java常见类