08-28 22:25 已编辑门头沟学院 Java 发布于内蒙古

关注

得物笔试，第3题

提问一下，一个笔试题目：一个字符串只包含左右括号，要求找出最长的合法前缀长度

输入：第一个表示字符串的长度，第二个参数是字符串
要求输出：合法的前缀长度

这个是我的代码，只过了用例30%，求大家帮我看看怎么回事

全部评论

推荐最新楼层

牛客242898201号

山东女子学院 Java

计算个数的地方错了，我贴下的我的代码，你自己对比下把

2 回复分享

发布于 08-28 22:10 山东

牛牛26号

中国科学技术大学 Java

m，我也是

1 回复分享

发布于 08-28 20:54 安徽

对不起hc已经招满了

长安大学 Java

我做的是右括号匹配左括号，匹配上len＋2。弹出左括号后栈为空的话就给结果加上len

1 回复分享

发布于 08-28 20:59 陕西

梧之风

门头沟学院 Java

class Solution { public int maxValidPrefix(String s){ char[] c = s.toCharArray(); int count=0; for(int i=0;i<s.length();++i){ if(c[i]=='(') ++count; else --count; if(count<0) return i; } return count == 0 ? s.length() : 0; } } 用stack干啥呀，直接计数呀，100%。

1 回复分享

发布于 08-28 23:49 江苏

沁粥贴贴

浙江大学算法工程师

我没太理解这个前缀是什么意思，是一定要从第一个括号开始吗

点赞回复分享

发布于 08-28 20:58 浙江

红烧柠檬巴

门头沟学院测试开发

我也是我也是我才20%

点赞回复分享

发布于 08-28 22:03 上海

瑟瑟发抖的找实习小菜鸟

西北工业大学 C++

我也是，我是+1-1做的，考虑了最后一个是(的情况，但是只过了20，不知道为啥

点赞回复分享

发布于 08-28 22:08 陕西

offerferfer

电子科技大学 Java

栈空的时候更新res，栈空说明前面的都匹配上了

点赞回复分享

发布于 08-28 22:47 四川

慌张蕉太狼

门头沟学院 Java

同样我用stack 和dp 最高只能30 %

点赞回复分享

发布于 08-29 00:30 加拿大

Akane1

西南交通大学 Java

原来是找前缀啊，哥们看成找最长合法子串长度了，真是裂开😄

点赞回复分享

发布于 08-29 08:05 四川

rookiiie

门头沟学院 Java

((()) 结果为0

点赞回复分享

发布于 08-29 21:31 江苏

耿兆遂

The University of Manchester Java

定义 num 为连续的左括号数量 result 是最终结果 temp是临时合法前缀长度遍历：如果遇到左括号 num++ 如果遇到右括号且 num = 0 返回如果num !=0 则num--且 temp+=2 判断num是否为0 是：result += temp; temp = 0; 返回

点赞回复分享

发布于 08-30 21:26 河北

牛客352604648号

陕西师范大学 Java

一维dp

点赞回复分享

发布于 08-31 10:52 北京

11-07 14:55

中华女子学院运维工程师

还能上岸吗

秋招最后只剩下京东、虾皮、携程、中华财险的机会了，鼠鼠想上岸啊，我的诺曼底到底是哪里啊😭

投递中华财险等公司10个岗位 > 你最希望上岸的公司是？材料人，你最希望上岸的是？

点赞评论收藏

11-03 14:10

厦门大学数据分析师

字节一周实习体验：想死，但没时间死

每天都有一堆需求、无数会议，感觉一天的工作量能顶我在京东干三天。早上到晚上，根本停不下来，想死的时候就去楼下喝杯咖啡继续拼命。不过我的导师特别用心，入职以来经常关心我的感受，带我开会，还每天叫我一起吃饭，顺便帮我拿下午茶，还让我参与自己的项目。小组氛围超级好，字节的扁平化管理做得很到位，大家沟通没有等级差距，直呼名字就行。一起团建、下午茶，聊八卦，虽然大家都很卷，但气氛轻松。公司福利也不错，下午茶、礼包、免费办公用具、三餐应有尽有。工区的视野超赞，每天都能看夕阳，虽然三餐的味道比京东差点，但也能接受。

字节跳动成长空间 493人发布

点赞评论收藏

09-14 14:42

门头沟学院 C++

秋招结束了

面试了30多次，终于能休息了

旺旺米雪饼：举办了哥，你什么都没做错，全怪我那令人作呕的嫉妒和卑微的自尊心，看见你的文字我完全破防了，我直接丢盔弃甲了，看见你这图的那一秒，我满头大汗，浑身发冷，亿郁症瞬间发作了，生活仿佛没了颜色，像是被抓住尾巴的赛亚人，带着海楼石的能力者，抽离尾兽的人柱力，像是没了光的奥特曼，彻底断绝了生的希望。我几乎都快羡慕得疯了，倒在床上蒙住被子就开始抱着枕头尖叫流泪，嘴里一边喊着卧槽卧槽，一边又忍着，我边发边哭，打字的手都是抖的，后来我的手抖得越来越厉害，从心头涌起的思想、情怀和梦想，这份歆羡和悔恨交织在一起，我的笑还挂在脸上，可是眼泪一下子就掉下来了。求你了别发了，我生活再难再穷我都不会觉得难过，只有你们发这种东西的时候，我的心里像被刀割一样的痛，打着字泪水就忍不住的往下流。每天早上6点起床晚上11点睡觉，年复一年地学到现在，憧憬着一个月赚上万块的幸福生活，憧憬着美好阳光的未来。我打开了手机，看到你的图，我感到了深深的差距，我直接跳进了家门口的井里😭😭😭我真的😭我要嫉妒疯了😭为什么！！为什么这个人不是我😡我求你了😭求你了😭！不要在发了，我真的要羡慕嫉妒疯了😱怎么办我要嫉妒死了啊啊啊啊我急了，手机电脑全砸了，本来就有抑郁症的我，被别人说我破防了，我真的恼羞成怒了，仿佛被看穿了，躲在网络背后的我，这种感觉真的好难受，我被看穿的死死地，短短的破防两个字，我伪装出来的所有的坚强和强颜欢笑全都崩塌了，成了一个被人笑话的小丑🤡，我真的不想再故作坚强了，玩心态我输的什么都不剩😭😭😭

点赞评论收藏