关注
100+0+100; 第一题动态规划，dp[i]为考虑到前i个字符为好串的最小删除数。注意当s[i]!=s[i-1]时，存在远程匹配的情况，要用一个vis数组记录每个字符最近出现的位置。第三题由于是环路，实际只有两种走法，顺时针走和逆时针走，分别模拟这两种走法，取要修改的权重最小值即可。
查看原帖
3 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
89408次浏览 640人参与
# 百度工作体验 #
332991次浏览 2255人参与
# 在爱玛，骑向未来 #
45335次浏览 440人参与
# 打工人的精神状态 #
154722次浏览 1554人参与
# 职场新人体验 #
193028次浏览 1245人参与
# 简历当中有水分算不算造假？ #
176635次浏览 2330人参与
# 工作后，你落下了哪些病根 #
42519次浏览 298人参与
# 你收到了哪些公司的笔试？ #
69431次浏览 446人参与
# 机械人，说说你的烦心事 #
148996次浏览 1171人参与
# 你以为的实习VS真实的实习 #
142884次浏览 758人参与
# 毕业季，给职场新人一些建议 #
221573次浏览 2607人参与
# 工作压力大，你会干什么？ #
82705次浏览 712人参与
# 招聘要求与实际实习内容不符怎么办 #
222861次浏览 1063人参与
# 硬件/芯片公司工作体验 #
177727次浏览 1030人参与
# 备战春招/暑实，现在应该做什么？ #
70361次浏览 557人参与
# 距离春招还有一个月，你现在是什么开局？ #
62919次浏览 320人参与
# 米哈游求职进展汇总 #
691177次浏览 3357人参与
# 银行笔面经互助 #
198639次浏览 1326人参与
# 实习生工资多少才算正常？ #
77279次浏览 535人参与
# 设计人秋招体验最好的公司 #
96929次浏览 750人参与
# 什么专业适合考公 #
69750次浏览 353人参与