首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
yoursxixi
2017-09-09 17:39
西安交通大学 C++
关注
已关注
取消关注
网易的题会上线么..好想试试括号那题能不能AC了...
只过了40%,回来发现少了一句话,啊....心累
提示
全部评论
推荐
最新
楼层
向宇同桌
牛客网创始人
已经放出来了 https://www.nowcoder.com/contestRoom
点赞
回复
分享
发布于 2017-09-09 22:17
yoursxixi
楼主
西安交通大学 C++
int main() { string str; cin >> str; int size = str.size(), count = 0; if (size == 4) { cout << 1; return 0; } vector<int> arr(size); int index = 0; for (string::iterator it = str.begin(); it != str.end(); it++) { if (*it == '(') arr[index] = 1; else if (*it == ')') arr[index] = -1; index++; } int last = -1, cursum = 0, cursum_cpy = 0;//last判断连续区域,cursum判断当前字符串合法性 for (int i = 0; i<size; i++) { if (arr[i] == last) continue; last = arr[i]; for (int j = 0; j<i; j++) cursum += arr[j]; //往后 cursum_cpy = cursum; for (int j = i + 1; j<size; j++) { cursum += arr[j]; if (cursum >= 0) { if (arr[i] != arr[j]) count++; } else break; } //往前 cursum = cursum_cpy; if (i>0) cursum -= arr[i - 1]; else continue; for (int j = i - 2; j >= 0; j--) { if (cursum + arr[i] < 0) break; cursum -= arr[j]; if (cursum + arr[i] >= 0) { if (arr[i] != arr[j]) count++; } else break; } } cout << count << endl; return 0; }
点赞
回复
分享
发布于 2017-09-10 20:56
我要好好睡觉了
浙江大学 算法工程师
这题怎么做啊,想半天不懂啊
点赞
回复
分享
发布于 2017-09-09 22:15
Stccc
北京中南海业余大学 Java
第三题初始值设置小了。。习惯用maxvalue结果这次设置99999 心态炸了
点赞
回复
分享
发布于 2017-09-09 18:07
暂无评论,快来抢首评~
相关推荐
今天 18:10
重庆三峡学院 运营
开水团实习三个月小总结~
不知不觉已经来开水团三个月了!这期间学习到不少知识,也和组里的小伙伴们混熟了,一切按部就班地进行。首先,不得不说团子培养新人机制还是很不错,同时感谢很幸运遇到了一个耐心善良的好mentor,不管是每次布置任务需求,还是解惑答疑,都非常的耐心细致,让我在实习中也能更加自信从容。而且同事们都很真诚,没有尔虞我诈,大家都在勤勤恳恳的做事情虽然福利是差了点,开水管够加班有点多,有点累,其他真的都还好!希望大家也可以找到很好的实习!
投递美团等公司8个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
今天 13:35
不行了还没找到工作前快笑死了
点赞
评论
收藏
分享
06-12 17:11
湖南师范大学 算法工程师
电子科学与技术 暑期实习0offer,简历修改,不玻璃心
研究生两年都在干科研,研究生方向很偏,项目不大对口,至今0offer
点赞
评论
收藏
分享
07-01 22:55
兰州城市学院 Java
学院本一个面试都没有啊
从五月投到现在一直都是已读不回,测试运维也投了,还是没有面试,不能真毕业就失业了吧,大佬能不能指点一下
瓦学姐:
26届现在没实习都找不到了,别说25了
点赞
评论
收藏
分享
今天 14:49
已编辑
中山职业技术学院 Java
滴滴提前批面经
后端开发工程师一面 45min1) 自我介绍2) 实习拷打3) 9层二叉平衡树的最少叶子节点4) Java和Python5) 消息队列的用处6) 继承和实现7) 抽象类和接口8) JDK和JRE9) 手撕:最长的路径的长度二面 55min1) 自我介绍2) 实习拷打3) ZooKepper4) Kafka怎么不丢消息5) 注册中心6) SpringCloud7) 手撕:区间数组排序使全局有序,区间最短长度三面 40min1) 自我介绍2) 实习拷打3) 索引最左匹配原则4) 建索引的原则5) 怎么安排时间6) 手撕:SELECT product_id, COUNT(*) as count FR...
查看18道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
6.5W
2
...
20250716 - 百度 - 后端开发 - 一面
7993
3
...
实习,你就这么偷
7578
4
...
百度一二面凉经
3330
5
...
百度一面面经7.14
3061
6
...
刷力扣被旁边的实习生举报
2997
7
...
河南萌新联赛2025第(二)场:河南农业大学_题解
2950
8
...
滴滴提前批
2358
9
...
26届米哈游秋招提前批面经(游戏客户端)已挂
2248
10
...
《重生之我在牛客捞金》
2242
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
14710次浏览
184人参与
#
实习如何「偷」产出?
#
36728次浏览
815人参与
#
校招阶段,学历VS技术哪个更重要?
#
12879次浏览
158人参与
#
除了主业以外,你还有哪些其他收入?
#
8385次浏览
153人参与
#
你投递的公司有几家约面了?
#
107789次浏览
765人参与
#
不卡学历的大厂有哪些?
#
20326次浏览
153人参与
#
Offer比较,你最看重什么?
#
190772次浏览
1297人参与
#
风评不好的公司,你会去吗?
#
48105次浏览
355人参与
#
职场新人体验
#
17666次浏览
173人参与
#
实习打杂,要跑路吗
#
15001次浏览
191人参与
#
正在实习的碎碎念
#
1452723次浏览
13464人参与
#
腾讯音乐求职进展汇总
#
97433次浏览
566人参与
#
校园里的破防时刻
#
8333次浏览
103人参与
#
社恐入职新公司如何融入团队
#
11209次浏览
62人参与
#
实习时,大家都怎么称呼自己的mentor?
#
43369次浏览
273人参与
#
面试中,你被问过哪些奇葩问题?
#
70348次浏览
802人参与
#
摸鱼被leader发现了怎么办
#
60898次浏览
371人参与
#
软开人,秋招你打算投哪些公司呢
#
107780次浏览
978人参与
#
你的秋招第一面感觉怎么样
#
74341次浏览
574人参与
#
金融财经春招备战日记
#
22957次浏览
135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务