LeetCode：6. N 字形变换

🍎道阻且长，行则将至。🍓

---

🌻算法，不如说它是一种思考方式🍀

算法专栏： 👉🏻123

---

明明自觉学会了不少知识，可真正开始做题时，却还是出现了“一支笔，一双手，一道力扣（Leetcode）做一宿”的窘境？你是否也有过这样的经历，题型不算很难，看题解也能弄明白，可一到自己做就变成了与题面面相觑无从下手？

一、🌱6. N 字形变换

• 题目描述：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
P A H N
A P L S I I G
Y I R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

• 来源：力扣（LeetCode）

• 难度：中等

• 提示：
  1 <= s.length <= 1000
  s 由英文字母（小写和大写）、‘,’ 和 ‘.’ 组成
  1 <= numRows <= 1000

• 示例 1：
  输入：s = “PAYPALISHIRING”, numRows = 3
  输出：“PAHNAPLSIIGYIR”
  示例 2：
  输入：s = “PAYPALISHIRING”, numRows = 4
  输出：“PINALSIGYAHRPI”
  解释：
  P I N
  A L S I G
  Y A H R
  P I
  示例 3：
  输入：s = “A”, numRows = 1
  输出：“A”

🌴解题

1.构造N字形状数组

题目要求的是将字符每一个字母按一个反的N字形进行填充，然后换行输出字符，我们就可以直接构造一个这样的反N字形数组，反N字形数组里面的数字是字符串中字符的序号，其他位置则填0。注意在模拟的过程中返回将序号-1。

我们观察也可以发现我们需要构造多大的N字形数组是有规律的（一个类似的V可以容纳多少个字符），所以我们可以先计算至少需要多大的数组空间，减少内存占用。

class Solution {
   
    public String convert(String s, int numRows) {
   
        if(numRows==1)return s;
        int k=s.length()/(2*(numRows-1)+1)+1;//判断要多少个N
        int [][]Nmodel=new int[numRows][numRows*k];
        int sindex=1;
        int i=-1,j=0;
        for (; j < numRows*k; j++) {
   
            for (i++; i < numRows; i++) {
   
                Nmodel[i][j]=sindex;sindex++;
                if(sindex>s.length())break;
            }
            if(sindex>s.length())break;
            i--