首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
痴心的大学生在加班
西安理工大学 计算机类
发布于河南
关注
已关注
取消关注
@子夜微寒:
巨人网络,9.23笔试AK代码,C++
两道题其实都挺简单的,但是都是在奇怪的地方可能引起歧义或者卡住。 第一题的意思,被消除的部分在初始是“连续的区域”就叫连续消除,不一定需要在时间上同一轮或者连续。 我是用了一个栈来模拟这个过程,然后记录下来被消除的初始位置,然后再扫描一遍找连续区域的最大值。 #include<bits/stdc++.h>using namespace std;struct node{ int pos; //初始位置 char c; //字符,‘1’或‘0’ node(int p,char c1){ pos=p;c=c1; }};int getLongest(string s){ stack<node> sta; int leng=s.size(); vector<bool> canmove(leng,0); for(int i=0;i<leng;i++){ if(s[i]=='1'){ sta.push(node(i,'1')); } else{ if(!sta.empty()&&sta.top().c=='1'){ canmove[sta.top().pos]=1; canmove[i]=1; sta.pop(); } else{ sta.push(node(i,'0')); } } } int res=0; int i=0; while(i<leng){ while(i<leng&&!canmove[i])i++; int templeng=0; while(i<leng&&canmove[i]){ templeng++;i++; } if(templeng>res)res=templeng; } return res;}int main(){ string s; cin>>s; cout<<getLongest(s)<<endl;} 第二题是很简单的动态规划,dp[i][j]=max(dp[i+1][j],dp[i][j+1])+girft[i][j],处理一下边界即可,主要是他这个输入太坑爹了,他输入的就是“[[1,2,3],[1,3,1],[4,5,6]]”带括号和逗号一块输入的,要手动分离开开, 我是用的一个字符变量和一个整形变量接收输入,根据字符变量是逗号或者左括号判断下一个是数字,还是换行,还是结束 #include<bits/stdc++.h>using namespace std;int result(vector<vector<int>> girft){ int xleng=girft.size(); int yleng=girft[0].size(); vector<vector<int>> dp(xleng,vector<int>(yleng)); dp[xleng-1][yleng-1]=girft[xleng-1][yleng-1]; for(int i=xleng-2;i>-1;i--)dp[i][yleng-1]=dp[i+1][yleng-1]+girft[i][yleng-1]; for(int i=yleng-2;i>-1;i--)dp[xleng-1][i]=dp[xleng-1][i+1]+girft[xleng-1][i]; for(int i=xleng-2;i>-1;i--){ for(int j=yleng-2;j>-1;j--){ dp[i][j]=girft[i][j]+max(dp[i+1][j],dp[i][j+1]); } } return dp[0][0];}int main(){ char c; vector<vector<int>> get; cin>>c; while(1){ cin>>c; int num; vector<int> temp; while(c!=']'){ cin>>num>>c; temp.push_back(num); } get.push_back(temp); cin>>c; if(c==']')break; } cout<<result(get)<<endl;}
点赞 2
评论 4
全部评论
推荐
最新
楼层
联想
校招火热招聘中
官网直投
相关推荐
sapphire.sapphire
昨天 14:19
已编辑
钉钉信息_前端架构师
钉钉25届实习生招聘,前端还有少量空位,速来~
投递阿里巴巴控股集团等公司7个岗位 >
点赞
评论
收藏
转发
戈薇薇
05-09 02:35
哔哩哔哩_软件开发工程师
哔哩哔哩!B站到了,请还未上车的校招同学抓紧春招末班车啦!
🚀🚀🚀这里是哔哩哔哩,上海二次元浓度最高的公司之一,欢迎各位大佬们投递!本人是工作一坤年(两年半)的社会人,刚入职B站不久的软件开发工程师,有任何疑问尽管招呼过来!🚀🚀🚀😽😽😽o(=•ェ•=)m 然后说说体验,公司,进B站最让我惊讶的是,可以带宠物上班!可以带宠物上班!可以带宠物上班!(震惊的事情说三遍hh)见过两只大肥狗∪・ω・∪,人高狗大的,我害怕了没敢去撸。但是每天总能看到一只大肥猫晃悠撸了个爽!喜欢宠物(但是懒得自己养)的有福了。💞💞💞上班时间弹性打卡,官方时间是早上十点到晚上七点,早来早走,晚来晚走哈。八点半可领盒饭,九点半可免费打车。每天全勤有15元餐补,转...
点赞
评论
收藏
转发
匿名牛油
不愿透露姓名的神秘牛友
04-08 00:50
这我真不敢去啊
半夜发消息
点赞
评论
收藏
转发
双非仔仔
03-13 07:15
南阳理工学院 计算机类
看到薪资我心动了
月薪2万起还管住宿,还做什么Java开发,投递一下不过分吧😆
点赞
评论
收藏
转发
hit_zt
昨天 10:27
已编辑
嵌入式软件开发
#OD# 华为社招笔试+综测经验分享
一、机考1、题目类型 3道题,考察综合编码能力(会有模拟、场景应用这种题,考察数据结构及应用),难度区间:[简单简单中等,中等中等困难];2、通过要求 100+100+200,150分即可;说明:华为机试是按照用例分给的(即:如果这道题有20个用例,15/20部分通过,则得分:15/20*题目分值); 不能作弊;3、刷题建议 牛客华为机试题库https://www.nowcoder.com/exam/oj/ta?tpId=37 可以重点看看字符串处理、DFS、BFS;4、技巧分享 a)输入输出:OJ模式,需要自己处理输入输出,如果是新手一定要多练习一下,尤其...
投递华为等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
寻找暑期实习的记忆就此封档啦
1.1W
2
...
5.11校招&实习招聘信息汇总
8268
3
...
【奖】硬件牛牛答辩过过过!有奖话题领京东卡啦~
7345
4
...
无题
6423
5
...
小红书一面(半凉)
6255
6
...
微信支付一面
5964
7
...
兄弟们之间就别卷了吧,选自己喜欢的offer得了
5212
8
...
5.10校招&实习招聘信息汇总
5145
9
...
阿里国际二面,遇到神人了
5080
10
...
5.9校招&实习招聘信息汇总
5013
正在热议
#
牛客帮帮团来啦!有问必答
#
617470次浏览
10489人参与
#
金融银行面经
#
3359次浏览
94人参与
#
秋招开了,你想投哪些公司呢
#
112658次浏览
3217人参与
#
五一之后,实习真的很难找吗?
#
10091次浏览
64人参与
#
我想象的工作vs实际工作
#
87150次浏览
1492人参与
#
浅聊一下我实习的辛苦费
#
77469次浏览
719人参与
#
简历中的项目经历要怎么写
#
414213次浏览
6947人参与
#
租房前辈的忠告
#
28087次浏览
1953人参与
#
你已经投递多少份简历了
#
279834次浏览
4254人参与
#
华为开奖那些事
#
686065次浏览
5922人参与
#
春招你拿到offer了吗
#
351589次浏览
5222人参与
#
我的成功项目解析
#
78792次浏览
2310人参与
#
机械人怎么评价今年的华为
#
63935次浏览
513人参与
#
我的上岸简历长这样
#
154235次浏览
3083人参与
#
华为工作体验
#
19724次浏览
161人参与
#
快手工作体验
#
52688次浏览
991人参与
#
晒一晒我的offer
#
3165088次浏览
52730人参与
#
我发现了面试通关密码
#
317258次浏览
6101人参与
#
第一次面试
#
46984次浏览
734人参与
#
你的简历改到第几版了
#
290924次浏览
4428人参与
牛客网
牛客企业服务