首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
喜欢后仰跳投的芒果在拧螺丝
华为_C&SI_云计算工程师
关注
已关注
取消关注
@code5bug:
最长连续子序列 - 华为OD统一考试
OD统一考试(B卷)分值: 100分题解: Java / Python / C++题目描述有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度,如果没有满足要求的序列,返回-1。输入描述第一行输入是:N个正整数组成的一个序列。第二行输入是:给定整数 sum。输出描述最长的连续子序列的长度。备注输入序列仅由数字和英文逗号构成,数字之间采用英文逗号分隔序列长度:1 <= N <= 200输入序列不考虑异常情况示例1输入:1,2,3,4,26输出:3说明:1,2,3和4,2两个序列均能满足要求,所以最长的连续序列为1,2,3,因此结果为3。题解数据量不大,简单的两层循环暴力即可。Javaimport java.util.Arrays;import java.util.Scanner;/** * @author code5bug */public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取整数数组 int[] arr = Arrays.stream(scanner.nextLine().split(",")) .mapToInt(Integer::parseInt) .toArray(); int sum = scanner.nextInt(), result = -1; for (int i = 0; i < arr.length; i++) { int tot = 0; for (int j = i; j < arr.length; j++) { tot += arr[j]; if (tot == sum) { result = Math.max(result, j - i + 1); } else if (tot > sum) { break; } } } System.out.println(result); }}Pythonarr = list(map(int, input().split(',')))sum, result = int(input()), -1for i in range(len(arr)): tot = 0 for j in range(i, len(arr)): tot += arr[j] if tot == sum: result = max(result, j - i + 1) elif tot > sum: breakprint(result)C++#include <iostream>#include <vector>using namespace std;int main() { vector<int> arr; int t, sum; while(cin >> t) { arr.push_back(t); if(cin.peek() == ',') { cin.ignore(); } else { cin >> sum; break; } } int result = -1; for(int i = 0; i < arr.size(); i++) { for(int j = i, tot = 0; j < arr.size() && tot <= sum; j++) { tot += arr[j]; if(tot == sum) { result = max(result, j - i + 1); } } } cout << result << endl; return 0;}🙏整理题解不易, 如果有帮助到您,请给点个赞 ❤️ 和收藏 ⭐,让更多的人看到。🙏🙏🙏
点赞 8
评论 5
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-31 18:32
上海交通大学 硬件开发
来米哈游这个冷门公司当暑假工了
终于找到工作了,工资还可以,公司我不是很熟悉,应该是个冷门二线游戏公司吧
投递米哈游等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-29 11:57
浪潮提前批挂
投递浪潮等公司10个岗位
点赞
评论
收藏
分享
06-16 17:18
门头沟学院 客户端其它
ssob炸了!!!
官网猛投300+智联沟通200+应届生沟通300+牛客网沟通200+感觉每天睁开眼睛,就是投简历,答笔试,等流程,面试寥寥无几。
小久_:
两千多16投递不正常把招呼语改一下把
为了找工作你投递了多少公...
点赞
评论
收藏
分享
07-31 18:34
OPPO_运营管理_HR
鹅厂这么活
整体感觉:温和儒雅,攻击性不像阿里和字节那么强 1. 腾讯每个月会给员工发30Q币,用这30Q币可以给自己买一个腾讯视频会员和一个QQ音乐会员。 2. 每月1号可以领取体验福利,别问我的王者荣耀10级vip怎么来,反正没花一分钱 3. 一些特殊日子时,公司都会发一些福利。比如之前QQ音乐周年纪念日,给全体腾讯员工一年的绿钻会员 4. 在腾讯也不需要怎么买衣服了,每隔一段时间就会发些文化衫,光文化衫都穿不过来了。除了发衣服,也会有各种大礼包,比如本子、包、贴纸、公仔、吃的 5. 腾讯内部有一个Q米系统非常棒,每年都会给员工发放2000左右(不同职级不一样) 6. 腾讯自己创造了一个孝顺长辈节,每...
投递腾讯等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
2.1W
2
...
虾皮后端一面(已挂)
4141
3
...
虾皮秋招一面
4117
4
...
百度提前批,三面被推迟一周,喜提秋招第一凉
3702
5
...
7.30滴滴提前批一面凉经
3248
6
...
百度提前批 三面
3175
7
...
干活最少的实习生因为长得漂亮转正了
3097
8
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
3057
9
...
QQ提前批一面凉经
2603
10
...
7.30百度提前批一面
2502
创作者周榜
更多
正在热议
更多
#
你遇到最难的面试题目是_
#
15106次浏览
193人参与
#
反问环节如何提问
#
95511次浏览
1951人参与
#
中兴秋招
#
203708次浏览
2280人参与
#
简历上的经历如何包装
#
24356次浏览
728人参与
#
如何看待offer收割机的行为
#
815481次浏览
6088人参与
#
你最讨厌面试问你什么?
#
25090次浏览
282人参与
#
秋招最大的收获是什么?
#
38616次浏览
323人参与
#
我的实习收获
#
90884次浏览
1038人参与
#
26届的你,投了哪些公司?
#
37079次浏览
428人参与
#
滴滴求职进展汇总
#
233339次浏览
2116人参与
#
作业帮求职进展汇总
#
57007次浏览
376人参与
#
初创公司值得加入吗?
#
27315次浏览
194人参与
#
我对___祛魅了
#
43445次浏览
410人参与
#
数字马力求职进展汇总
#
184453次浏览
1500人参与
#
你跟室友的关系怎么样?
#
6044次浏览
94人参与
#
什么样的背景能拿SSP?
#
31481次浏览
201人参与
#
工作中哪个瞬间让你想离职
#
60660次浏览
545人参与
#
和同事相处最忌讳的是__
#
21178次浏览
217人参与
#
去年你投递实习了吗?
#
22889次浏览
331人参与
#
如何快速融入团队?
#
14885次浏览
182人参与
#
机械人的金三校招总结
#
36222次浏览
461人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务