2024-08-28 22:25 已编辑 门头沟学院 Java 发布于内蒙古
关注
得物笔试，第3题
提问一下，一个笔试题目：一个字符串只包含左右括号，要求找出最长的合法前缀长度
输入：第一个表示字符串的长度，第二个参数是字符串
要求输出：合法的前缀长度
这个是我的代码，只过了用例30%，求大家帮我看看怎么回事
输入：第一个表示字符串的长度，第二个参数是字符串
要求输出：合法的前缀长度
这个是我的代码，只过了用例30%，求大家帮我看看怎么回事
全部评论
牛客242898201号
山东女子学院 Java
计算个数的地方错了，我贴下的我的代码，你自己对比下把
梧之风
门头沟学院 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%。
对不起hc已经招满了
长安大学 Java
我做的是右括号匹配左括号，匹配上len＋2。弹出左括号后栈为空的话就给结果加上len
牛牛26号
中国科学技术大学 Java
m，我也是
牛客352604648号
陕西师范大学 Java
一维dp
耿兆遂
The University of Manchester Java
定义 num 为连续的左括号数量 result 是最终结果 temp是临时合法前缀长度
遍历：
如果 遇到左括号 num++
如果 遇到右括号 且 num = 0 返回
如果num !=0 则num--且 temp+=2
判断num是否为0 是：result += temp; temp = 0;
返回
rookiiie
门头沟学院 Java
((()) 结果为0
Akane1
西南交通大学 Java
原来是找前缀啊，哥们看成找最长合法子串长度了，真是裂开😄
慌张蕉太狼
门头沟学院 Java
同样我用stack 和dp 最高只能30 %
offerferfer
电子科技大学 Java
栈空的时候更新res，栈空说明前面的都匹配上了
瑟瑟发抖的找实习小菜鸟
西北工业大学 C++
我也是，我是+1-1做的，考虑了最后一个是(的情况，但是只过了20，不知道为啥
红烧柠檬巴
门头沟学院 测试开发
我也是我也是 我才20%
沁粥贴贴
浙江大学 算法工程师
我没太理解这个前缀是什么意思，是一定要从第一个括号开始吗
相关推荐
07-13 10:24
广州南方学院 运营 
来个厂收我吧：首先，市场侧求职我不是很懂。
但是，如果hr把这份简历给我，我会觉得求职人不适合做产品经理。
问题点：
1，简历的字体格式不统一，排版不尽如人意
2，重点不突出，建议参考star法则写个人经历
3，印尼官方货币名称为印度尼西亚卢比（IDR），且GMV690000印尼盾换算为305人民币，总成交额不高。
4，右上角的意向职位在发给其他公司时记得删除。
5，你所有的经历都是新媒体运营，但是你要投市场营销岗位，jd和简历不匹配，建议用AI＋提示词，参照多个jd改一下经历内容。
修改建议：
1，统一字体（中文：思源黑体或微软雅黑，英文数字：time new romans），在word中通过表格进行排版（b站学）
2，校招个人经历权重：实习经历=创业经历（大创另算）＞项目经历＞实训经历＞校园经历
3，请将项目经历时间顺序改为倒序，最新的放最上方。
4，求职方向不同，简历文字描述侧重点也需要不同。 点赞 评论 收藏
分享