leetCode刷题2022/2/24

leetCode刷题2022/2/24
第六题，Z字形变换
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

class Solution {
    public String convert(String s, int numRows) {
        if (s.length() <= numRows || numRows == 1)
        return s;
        StringBuilder sb = new StringBuilder();
  
        for (int i = 0 ; i < numRows ; i ++){
            for (int j = 0; j < s.length(); j++){
                if ( j%(2*numRows - 2) == i||( j%(2*numRows - 2 ) == (2*numRows - 2 - i)) ){
 
                sb.append(s.charAt(j));
                }
            }
        }

        return sb.toString();   

    }
}

这一题的关键是找规律，可以画出来一个实例的Z字图，把字符串中的每一位用其下标数字在Z字图表示出来，发现有规律：
对余数进行判断

i%(2nums-2) == 0 ----> row0

i%(2nums-2) == 1 || 2nnums-2-1 ----> row1

i%(2nums-2) == 2 || 2nums-2-2 ----> row2

i%(2nums-2) == j || 2nums -2 -j ----->rowj

…

i%(2n-2) == n-1 ----> row(n-1)

通过这次的刷题，发现了自己在基础方面还是存在很多的不足，2*nums 直接照着草稿的2nums输入了，报错半天才找出错误；还有就是对函数的不熟悉，获取字符串指定位置的函数s.charAt(int i) 一直是用的getChar(int i) , 耗费大半天找错误，感觉不对劲后百度一下，果然是函数用错了。