今天要出门==可能没有接触电脑的时间。。先写了,观察了下Z字型,发现可以通过取余找到在同一行的共同特征。思考了一下,时间复杂度应该在O(length*numrows),所以先直接下笔写了==:

leetcode第六天 Z字变换。。

当然emmm结果的效率有点低==。

看了下某些Z字变换的思路,虽然也用了两层循环,但是时间上优化了很多,大概到O(length)了。

思考一下用别的实现方式?或者规律没找全?

leetcode第六天 Z字变换。。

and对于昨天的回文子串,想了想再写的时候的思路,按突然的想法实现的话,时间复杂度会更高一些,emmm看到了大佬们O(N^2)的思路,有一点启发,过两天再试着自己实现一下,加深印象

 

 

 

  

相关文章:

  • 2021-10-02
  • 2021-12-15
  • 2021-05-11
  • 2021-10-14
  • 2022-12-23
  • 2021-10-04
  • 2021-12-11
  • 2021-05-18
猜你喜欢
  • 2021-05-10
  • 2021-07-20
  • 2022-12-23
  • 2021-09-17
  • 2021-08-03
  • 2021-12-22
  • 2021-05-11
相关资源
相似解决方案