leetcode周赛451 - leetcode周赛451技术,学习,经验文章

Espresso Macchiato

2 天前

Leetcode 3563. Lexicographically Smallest String After Adjacent Removals这次的最后一题同样没有自力搞定，简直了……这道题还是一个动态规划的题目，就是提前构建一下消解空间，给定一个 N 2 N^2 N2的矩阵dp，其中任意元素dp[i][j]表示子串s[i:j+1]是否可以被可以被完全remove掉。