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

相关推荐

牛客网
牛客企业服务