今天要出门==可能没有接触电脑的时间。。先写了,观察了下Z字型,发现可以通过取余找到在同一行的共同特征。思考了一下,时间复杂度应该在O(length*numrows),所以先直接下笔写了==:
当然emmm结果的效率有点低==。
看了下某些Z字变换的思路,虽然也用了两层循环,但是时间上优化了很多,大概到O(length)了。
思考一下用别的实现方式?或者规律没找全?
and对于昨天的回文子串,想了想再写的时候的思路,按突然的想法实现的话,时间复杂度会更高一些,emmm看到了大佬们O(N^2)的思路,有一点启发,过两天再试着自己实现一下,加深印象