健忘诺言

文章
4
资源
0
加入时间
2年10月21天

leetCode第六题:z字型变换,java中速度内存超过98%的用户,难度中等,解题思路

1.解题思路:这个方法循环只执行了行数次:我是先用草稿本写个6行的,先找到同行上字母的规律,会发现遵循一个规律:第一行和最后一行:每个字母在字符串间隔了2+(numRows - 2) * 2个字母,其中numRows为行数第二行到倒数第二行:分两种情况,第一种(while循环执行第奇数次时),行相邻字母在字符串间隔2 + (numRows - 2 - i) * 2个字母;第二种(while循环执行偶数次时),行相邻字母在字符串间隔2+(numRows-(numRows-i+1))*2个字母,其中