LeetCode 6 – Z 字形变换

题目链接:LeetCode 6 – Z 字形变换

我们可以把 numRows + numRows - 2 个字符分为一组,记这个组的大小为 groupSize。然后通过分类讨论计算出当前这个元素变换后的行号和列号,然后做双关键字排序即可。

渐进时间复杂度 $O(n \log n)$,其中 $n$ 为s 的长度。

注意特别判断numRows = 1的情况。

说点什么

avatar
  Subscribe  
提醒