6. N 字形变换

​​题目来源:

        leetcode题目,网址:6. N 字形变换 - 力扣(LeetCode)

解题思路:

       按要求模拟即可。

        第一个字符在第一行.......第 numRows 个字符在第 numRows 行,第 第 numRows+1 个字符在第 numRows-1 行...... 第 numRows+numRows-1 给 字符在第 1 行,第 numRows+numRows 给 字符在第 2 行..... 循环往复

解题代码:

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows==1){
            return s;
        }
        string num[numRows];
        int add=1;
        int thisRow=0;
        for(int i=0;i
 
  

总结:

       官方题解给出了两种解法。第一种是使用二维矩阵模拟。第二种是压缩矩阵空间。第三种是利用周期性规律直接构造。


你可能感兴趣的:(#,C++,LeetCode,C++)