首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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:05
中国传媒大学 营销
华为客经能去吗?
客经开奖了,虽然华为是一个好企业(家人都想让我去),但是我目前挺犹豫的,目前手上还有个字节的产运日常实习offer,牛友们能给个建议吗
投递字节跳动等公司9个岗位 >
华为求职进展汇总
点赞
评论
收藏
分享
06-11 11:04
西安电子科技大学 C++
求问一下牛友,血压稍微高一点影响入职吗?
我可能真的有点高血压了,在家量血压低压一直80多,动两下就90了,高压120正常,一去医院量就紧张得140/90
点赞
评论
收藏
分享
05-29 20:34
门头沟学院 C++
学院本还有未来么。。。
已经面了好多家了,但是都没后文了,有没有大佬给我指点一下迷津,我现在还找实习来得及吗,或者再搞个项目备战秋招?
KarlAllen:
得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞
评论
收藏
分享
05-07 17:26
福建农林大学 Java
给大伙看看一个疑似骗方案的逆天公司
原来是getway网关吗
哥_留个offer先:
跟他说,你这个最好用c
#,微软就用c#
Java不适合这个项目
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
06-12 15:10
终于等到你❤
华为的池子真是太大了,从3月到6月,你知道我是怎么过来的吗?!分享下timeline4.16笔试4.28技术面5.15主管面 5.16开泡中间询问说一直在审批6.5接到保温电话6.11offer
华为求职进展汇总
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
刚毕业家里人就找我要钱…
1.1W
2
...
师弟 你要是师妹就好了
8327
华为开奖进度👉
热聊中
3
...
突然有点明白和女朋友谈恋爱的意义了
7864
4
...
你现在焦虑吗?
6904
5
...
ssob当dy刷了
6355
6
...
代码拜拜!被烟草录取了✌
5997
7
...
作为1名HR真是不吐不快
5817
8
...
不是,Agent开发也算是AI?
4931
9
...
收到七牛云笔试通知
4696
10
...
去大厂实习了,感觉跟上高中没区别啊
4591
创作者周榜
更多
正在热议
更多
#
考研对你找工作产生了哪些影响?
#
11059次浏览
119人参与
#
找实习你看重大厂光环还是业务方向
#
5236次浏览
48人参与
#
聊聊这家公司值得去吗
#
249957次浏览
2306人参与
#
摸鱼被leader发现了怎么办
#
57591次浏览
342人参与
#
职场捅娄子大赛
#
365455次浏览
3746人参与
#
大家实习每天都在干啥
#
80988次浏览
499人参与
#
实习想申请秋招offer,能不能argue薪资
#
139644次浏览
889人参与
#
我是XXX,请攻击我最薄弱的地方
#
28222次浏览
278人参与
#
打杂的实习你会去吗?
#
110746次浏览
966人参与
#
kpi面有什么特征
#
38953次浏览
320人参与
#
机械人晒出你的简历
#
76070次浏览
635人参与
#
我发现一个规律
#
7973次浏览
70人参与
#
电信求职进展汇总
#
9256次浏览
79人参与
#
你有哪些缓解焦虑的方法?
#
6640次浏览
230人参与
#
海康威视求职进展
#
79082次浏览
457人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
112007次浏览
1114人参与
#
为了找工作你投递了多少公司?
#
16117次浏览
239人参与
#
校招第一份工作你干了多久?
#
75305次浏览
367人参与
#
机械只有读研才有出路吗?
#
20172次浏览
230人参与
#
硬件开发岗知多少
#
11438次浏览
116人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务