字节跳动笔试9.22

约面了吗 hr说我笔试挂了 a了2.+ 不知真假

第三题 我觉得是dp，笔试完才写出来，时间复杂度n*26*26，可能会超时， dp[n][26]，dp[i][j]表示 第i个字母变为j的最小次数，第四题也是dp，n2的dp很好想，不过超时，需要树状数组 + 离散化 优化。我倒是想知道第二题怎么做的，我n2的时间复杂度，一直超时，数据范围n最多也就2000。