牛客492440763号
2021-09-05 22:38 中南大学 Java
关注
我的也是过了50多
核心代码就是
for(int i = 2; i < n; i++){
if(s.charAt(i) == s.charAt(i-1){
dp[i] = dp[i-1]+1;
}
else if(s.charAt(i) == s.charAt(i-2){
if(dp[i-2]+1 > dp[i-1]){
dp[i] = dp[i-2]+1;
dp[i-1] = 0;
}
}
}
求和：硬dp，过了50多，诶，无语，可能思路就有问题
查看原帖
点赞 2
相关推荐
11-17 14:18
门头沟学院 C++ 
点赞 评论 收藏
分享
11-15 08:21
江西理工大学 数据分析师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
7805次浏览 96人参与
# 担心入职之后被发现很菜怎么办 #
265214次浏览 1122人参与
# 秋招被挂春招仍然能投的公司 #
5570次浏览 88人参与
# 作业帮求职进展汇总 #
81772次浏览 531人参与
# 什么是优秀的实习经历 #
7397次浏览 197人参与
# mt对你说过最有启发的一句话 #
32072次浏览 393人参与
# 为了找工作你花了哪些钱？ #
74703次浏览 359人参与
# 考研失败就一定是坏事吗？ #
199766次浏览 1362人参与
# 摸鱼被leader发现了怎么办 #
98458次浏览 629人参与
# 秋招特别不鸣谢 #
14516次浏览 172人参与
# 选实习，你更看重哪方面？ #
12607次浏览 207人参与
# 第一次面试 #
1035799次浏览 13682人参与
# 今年秋招你收到了多少封邮件？ #
17190次浏览 218人参与
# 金融财会交流会 #
128192次浏览 441人参与
# 实习教会我的事 #
46388次浏览 352人参与
# 京东美团大战，你怎么看？ #
157324次浏览 853人参与
# 你今年的保底offer是哪家 #
154756次浏览 671人参与
# 携程求职进展汇总 #
838745次浏览 5510人参与
# 听到哪句话就代表面试稳了or挂了？ #
237304次浏览 1677人参与
# 毕业论文进行时 #
20659次浏览 130人参与