每天一道算法题系列六之Z 字形变换

每天一道算法题系列：
来源：力扣（LeetCode）
本题链接：https://leetcode-cn.com/problems/zigzag-conversion/
来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。
本题难度是中等

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L C I R
E T O E S I I G
E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1:
输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
示例 2:
输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOEIIECIHNTSG”
解释:
L D R
E O E I I
E C I H N
T S G

/*
本题的解法是z字型的，比如qwertyuiop，那么我们肯定可以想到for循环，然后
q(0)    t(0)            o(0)    
w(1)r(1)    y(1)    i(1)    p(1)
e(2)            u(2)    
这样大概可以看出一些规律，比如说先是从0循环到2，然后从2减到0，在从0加到2
后面大致就可以往上面去凑循环了
 */
public class Convert {
    public static String convert1(String s, int numRows) {
        String result = "";
        if (numRows < 2) return s;
        int num = 0;
        Boolean flag = false ;
        String str[] = new String[numRows];
        /*这里需要给定一个初始值为""，不然在初始化时候默认会给一个null
        然后返回的就是nullq 这样的数据*/
        for (int i = 0; i < numRows; i++) str[i] = "";
        for (int i = 0; i < s.length(); i++) {
            str[num] += s.substring(i, i + 1);
            //我这样的写法有点麻烦，然后看到官方方法中有一种更好的然后再下面
            /*
             boolean down = false;

        for(int i=0;i<s.length();i++) {
            rows[loc] += s.substring(i,i+1);
            if(loc == 0 || loc == numRows - 1)
                down = !down;
            loc += down ? 1 : -1;
        }
             */
             /*
             这里的判断的是当为2的时候，就已经到了最大的数，需要从2减到0
             当时我遇到的问题是，减到1了之后，就再次加到2了，没有减到最后的0
			所以我加了一个flag去确保，最后是减到了0的，然后从0加到2就不需要       		太多的判断
			然后在leetcode上面看到一个更加简单的判断，分享给大家
			for(int i=0;i<s.length();i++) {
            rows[loc] += s.substring(i,i+1);
            if(loc == 0 || loc == numRows - 1)
                down = !down;
            loc += down ? 1 : -1;
        }
             */
            if (num == numRows - 1 || flag) {
                num = num - 1;
                flag = true ;
                if(num == 0) {
                     flag = false;
                }
            } else {
            //如果是为0的话，就默认往上面加，然后加到2就开始--
                num = num + 1;
            }
        }
		//这里主要是为了输出 
        for (String row : str) {
            result += row;
        }

        return result;
    }

    public static void main(String[] args) {
        System.out.println(convert1("qwertyuiop", 3));
    }
}

上一篇文章：每天一道算法题系列五之最长回文子串
请继续关注我，如果后面不忙了，会写一系列关于的设计模式的文章。
如果本篇内容有问题，请第一时间联系我，我会第一时间修改。
谢谢大家。