100+0+100; 第一题动态规划,dp[i]为考虑到前i个字符为好串的最小删除数。注意当s[i]!=s[i-1]时,存在远程匹配的情况,要用一个vis数组记录每个字符最近出现的位置。第三题由于是环路,实际只有两种走法,顺时针走和逆时针走,分别模拟这两种走法,取要修改的权重最小值即可。

相关推荐

01-30 22:03
门头沟学院 Java
用微笑面对困难:我滴妈,【俩月】【实习】【主管】仨debuff吃满了,独立设计开发的项目写了绝大占比的运营板块,你独立开发,那维护、问题复盘、日志更新、bug、策划书全是自己整的? 不建议写那么大,可以从小出发更容易
点赞 评论 收藏
分享
明明就不饿:看不懂你到底会啥,什么岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务