zigzag bridgeconversion 是让干什么



思路一:按题目要求排列图案の后按顺序读取

时间复杂度为 O(n),空间复杂度为 O(n)其中 n 为字符串长度

时间复杂度为 O(n),空间复杂度为 O(n)其中 n 为字符串长度

大致思路用空间换时间,看每┅个字母放第几行用step控制行数,当遍历完s时把每一行的字符串连接起来即可得到答案。


我要回帖

更多关于 zigzag bridge 的文章

 

随机推荐