冷静了一下,我好像知道为什么错了。我滑动窗口的右边界往前走时候的停止的条件写错了。 我写的条件是一旦满足两个条件就停止循环。但其实j+1可能是主要元素之一。i到j+1的字数组也可能是满足条件的。 不用滑动窗口,直接用前缀数组dp[len(s)][26]应该不难写。 滑动窗口好像也可以做。
1 6

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务