[各种面试题] 和大于S的最短子序列
来源:互联网 发布:java的todo 编辑:程序博客网 时间:2024/04/29 20:52
和大于S的最短子序列
给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。
int findShortest3(vector<int>& num,int s){int sum=0;int start=0,end=0;int ans=num.size()+1;while(end<num.size()){if(sum<s)sum+=num[end];while(sum>=s){ans=min(ans,end-start+1);sum-=num[start++];}end++;}return ans;}
int findShortest2(vector<int>& num,int s){int n=num.size();queue<int> Q;int ans=n+1,qSum=0;for(int i=0;i<n;i++){if(Q.empty()||qSum<s){Q.push(num[i]);qSum+=num[i];}while(!Q.empty()&&qSum>=s){ans=min(ans,(int)Q.size());qSum-=Q.front();Q.pop();}}return ans;}
- [各种面试题] 和大于S的最短子序列
- [各种面试题] 交叉大小的序列
- 面试题41:和为S的两个数字和为S的连续整数序列
- 面试题41:和为s的两个数字,和为s的连续正数序列
- 【面试题】和为S的两个数、和为S的连续正数序列
- [各种面试题] 树的序列化和反序列化
- 面试题(5)和为s的连续正数序列
- 【剑指offer】面试题41:和为S的连续子序列
- 剑指Offer----面试题41(2):和为s的连续正数序列
- 面试题41-题目2:和为S的连续正数序列
- 面试题41—相关题目(和为s的所有连续正数序列)
- 【剑指Offer】面试题41:和为s的连续正数序列
- 剑指offer面试题41_2 和为s的连续正数序列(java实现)
- 【剑指offer】面试题57(2):和为S的连续正数序列
- 面试题41(2). 和为S的连续正数序列
- 面试题41(2) 和为s的连续正数序列
- 剑指offer面试题41和为s的两个数字VS和为s的连续正数序列
- [剑指offer][面试题41]和为s的两个数字 VS 和为s的连续正数序列
- android 获取汉字拼音
- JAVA中缓存的实现
- temp: tpch测试
- 打个补丁,USB 2.0提速四成!
- java内部类
- [各种面试题] 和大于S的最短子序列
- java 布局管理器
- 常用运放电路
- [原创]听说蔻臣士要找刘德华打广告了
- 珠海公共自行车系统分析系列 - 读卡系统
- 在论坛中出现的比较难的sql问题:1(字符串分拆+行转列问题 SQL遍历截取字符串)
- 控制重复提交(表单spring,js等)
- java 抽象过程
- android 判断网络状态