首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
李万戟
2017-09-18 16:22
已编辑
中国农业大学 Java
关注
已关注
取消关注
搜狐编程第二题回文数组求和AC40%
设了两个变量一个left一个right,只判断了两种情况,第一种是不断加left和right代表的最小值(只能AC到30%),第二种是不断加他们代表的最大值,两种取最小,提高到了40%。其实还有其他情况就是 交叉取最大最小(用这一种情况是不是就能够AC?)。
#搜狐#
提示
全部评论
推荐
最新
楼层
嗯必得
Griffith University C++
用动态规划,一个数组存正向一个存逆向,求两个数组的子序列,计算出子序列中和最大的子序列,输出2倍序列和减去和最大的子序列
点赞
回复
分享
发布于 2017-09-17 22:06
腾讯内推2021
北京航空航天大学 C++
#include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; int main() { long long L,a,sum=0; cin>>L; vector<long long> num; vector<vector<long long> >M (L,vector<long long>(L,0)); for(int i=0;i<L;i++) { cin>>a; num.push_back(a); sum+=a; } for (int e=0;e<L;e++) for (int s=L-1;s>=0;s--) { if (s<e) { if(num[s]==num[e]) M[s][e]=M[s+1][e-1]; else M[s][e]=min(M[s+1][e]+num[s],M[s][e-1]+num[e]); } } cout<<M[0][L-1]+sum; return 0; }
点赞
回复
分享
发布于 2017-09-17 22:16
zhang_jie
上海大学 Java
这种思路不对,应该动态规划
点赞
回复
分享
发布于 2017-09-17 20:51
暂无评论,快来抢首评~
相关推荐
07-02 17:15
已编辑
衢州学院 软件测试
鼠鼠还是喜欢住在下水道里舒舒服服的活
双非小二本,想投测试或者运维,问题是学校里压根没教过啊,求大佬看看怎么改简历,现在是该去熟悉测试用例啊还是干什么,投简历想吐了,全是已读不回
实习,不懂就问
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-02 17:58
试用期不算入职
希望大家注意哈哈哈哈 那试用期也不用工作呗
点赞
评论
收藏
分享
06-03 03:20
河北农业大学 人力资源专员/助理
🤐🤐25届应届毕业生到现在还没找到工作,已经要急死了。校招找不到的话进入社招是不是更难了
牛客53880645...:
不急,应届生身份很值钱的
校招第一份工作你干了多久...
点赞
评论
收藏
分享
06-12 16:52
滇西科技应用技术大学 招聘专员
求大佬帮帮忙
25届应届毕业生,求offer
下北澤大天使:
你是我见过最美的牛客女孩😍
点赞
评论
收藏
分享
07-02 11:05
广东工业大学 算法工程师
没人告诉我上了班后这么痛苦啊
通勤就够累了,回到家吃完饭后自由支配的时间更是少之又少,第二天又要去上班。大学好歹每天课程时间不一,上班却是天天都早八满课的程度。有没有一样痛苦的兄弟,大家一起聊聊天啥的
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
快手
快Star-X特别技术人才计划启动
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.1W
2
...
秋招应该侧重准备哪个部分的内容
1.0W
3
...
腾讯云智后台开发暑期面经
8440
4
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
8152
5
...
25届毕业现在在家呆了一个多月,没工作
8152
6
...
恋爱四年没想到过自己会出轨
7992
7
...
其实主包早就找到工作了,但还是每天都刷
6303
8
...
字节实习week6:听leader吐槽当前的应届生候选人们
4908
9
...
离开软件测试才发现外面没有雨
4655
10
...
作为实习生,我问薪无愧
4631
创作者周榜
更多
正在热议
更多
#
应届生,你找到工作了吗
#
2010次浏览
29人参与
#
双非应该如何逆袭?
#
173124次浏览
2936人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
38541次浏览
278人参与
#
简历当中有水分算不算造假?
#
3945次浏览
40人参与
#
春招进度记录
#
340791次浏览
3211人参与
#
实习生的蛐蛐区
#
3377次浏览
35人参与
#
谈薪时HR压价该怎么应对
#
205739次浏览
3177人参与
#
百度秋招提前批进度
#
105114次浏览
1123人参与
#
三一集团提前批进度交流
#
22147次浏览
138人参与
#
毕业旅行去哪玩儿
#
7823次浏览
123人参与
#
双非有机会进大厂吗
#
433839次浏览
4372人参与
#
正在春招的你,也参与了去年秋招吗?
#
308640次浏览
2523人参与
#
非技术岗投递进展
#
144392次浏览
1264人参与
#
百度求职进展汇总
#
406236次浏览
4718人参与
#
上班到公司第一件事做什么?
#
60384次浏览
521人参与
#
秋招盘点:机械人值得去的企业
#
71912次浏览
670人参与
#
材料进Fab厂真的劝退吗?
#
43125次浏览
184人参与
#
我的OC时间线
#
814574次浏览
7745人参与
#
百度工作体验
#
229638次浏览
2010人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
116061次浏览
1133人参与
#
如果可以,你希望哪个公司来捞你
#
96600次浏览
397人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务