假设我们有一个字符串 s,其中只有三个字符 'a'、'b' 和 'c'。我们将对该字符串应用以下算法任意多次:选择 s 的一个非空前缀,其中前缀中的所有字符都相同;选择 s 的一个非空后缀,其中后缀中的所有字符都相同;前缀和后缀不相交;前缀和后缀的字符必须相同;从 s 中删除前缀和后缀。最后,我们必须找到执行上述操作任意多次后 s 的最小长度……阅读更多
假设我们得到一个 m x n 网格框,其中每个单元格都有一个板,该板要么从右上角到左下角定位,要么从左上角到右下角定位。现在,从顶部单元格,将球放入框中,我们必须检查该球是否到达框的底部。网格作为矩阵给出。如果单元格标记为 1,则对角线板从左上角延伸到右下角;如果标记为 -1,则它从右上角延伸到左下角。如果放入 n 个球……阅读更多