ZigZag

最新推荐文章于 2022-09-02 09:10:04 发布

明月清风_Dustin

最新推荐文章于 2022-09-02 09:10:04 发布

阅读量396

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_30525851/article/details/52942984

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

分析：刚开始看到这个题，完全不理解，后面找了一些资料，理解了。然后不太理解这个规律，结合几个具体的实例，掌握了规律，但具体的实现遇到不少问题，最后通过调试，针对出现的问题来修改，让程序成功跑起来了。时间复杂度为O(n)，只是空间用得比较多。https://leetcode.com/submissions/detail/80214451/

public class Solution {
    public String convert(String s, int numRows) {
        int length=s.length();
        if(length==0||length==1||numRows==1)return s;
        int len=0;
        char[][] chars=new char[numRows][length];
        int num[]=new int[numRows];
        while(len<length){
            int i=0;//,j=len/numRows;
            while(i<numRows&&len<length){
            	chars[i++][num[i-1]++]=s.charAt(len++);//这里的len，每次都预测到下一步，而这里没有
            }
            i=i-2;
           //j=len/numRows;
            while(i>0&&len<length){
               chars[i--][num[1+i]++]=s.charAt(len++);
            }
        }
        String result="";
        for(int i=0;i<numRows;i++){
        		result+=String.valueOf(chars[i]).trim();
        }
        return result;
    }
    public static void main(String[] args) {
		// TODO Auto-generated method stub
    	String s=new Solution().convert("ABCDEF",3);
    	System.out.println(s);
    }
}