Mickey's Blog ·

【leetCode】锯齿形转换

本次的这题我读题就很费劲,然后看了一眼评价,差评一千多,哈哈哈哈哈

先看题

无标题.png

这题看起来很顽皮,什么意思呢,就是给你一个字符串,然后你按这个顺序排列

1 5 9

2 4 6 8 10

3 7 11

答案:1 5 9 2 4 6 8 10 3 7 11

其中,到底排列几行是函数输入的,比如上面的就是三行的例子

1 7

2 6 8

3 5 9

4 10

答案: 1 7 2 6 8 3 5 9 4 10

这就是四行的例子

那好了我们解决吧,我使用了一个比较慢速的方法,先构建了一个矩阵,对应位置,然后排列进去,再输出出来,这里有个问题,他写入的时候,有两个模式,第一个模式是向下写入,左右不平移,第二个模式向右上移动,区分开模式就好办了,从矩阵数组中取出字符串返回,我这里有个测试用例很顽皮,他行数是1,这特么不就是直接返回输入串么,好傻的测试用例,还有一个超时了,我觉得应该不能,但这几天我写的提交就没有成功的,待我换个网络试一下。

附上代码

无标题.png