leetcode 3563

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