day-43 Z 字形变换

本文主要是介绍day-43 Z 字形变换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路
只需要依次按照行进行遍历即可

解题过程
第一行位置：0 2*(numRows-1) 4*(numRows-1)
第二行位置：1 2*(numRows-1)-1 2*(numRows-1)+1
。。。。。。
注意：当numRows为1时，直接返回s

Code

class Solution {public String convert(String s, int numRows) {if(numRows==1)return s;int len=s.length();String ans=""+s.charAt(0);int position=2*(numRows-1);while(position<len){ans+=s.charAt(position);position+=2*(numRows-1);}for(int i=1;i<=numRows-2;i++){position=0;while(position<len){if(position+i<len)ans+=s.charAt(position+i);if((position+2*(numRows-1)-i)<len)ans+=s.charAt(position+2*(numRows-1)-i);position+=2*(numRows-1);}}if(len>=numRows)ans+=s.charAt(numRows-1);position=numRows-1+2*(numRows-1);while(position<len){ans+=s.charAt(position);position+=2*(numRows-1);}return ans;}}作者：菜卷
链接：https://leetcode.cn/problems/zigzag-conversion/solutions/2897235/z-zi-xing-bian-huan-by-ashi-jian-chong-d-98uy/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这篇关于day-43 Z 字形变换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---