leetCode第六题:z字型变换,java中速度内存超过98%的用户，难度中等，解题思路

62 阅读 0 评论 41 点赞

我是靠谱客的博主健忘诺言，最近开发中收集的这篇文章主要介绍leetCode第六题:z字型变换,java中速度内存超过98%的用户，难度中等，解题思路，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

在这里插入图片描述

1.解题思路：

这个方法循环只执行了行数次：
我是先用草稿本写个6行的，先找到同行上字母的规律，会发现遵循一个规律：
第一行和最后一行：每个字母在字符串间隔了2+(numRows - 2) * 2个字母，其中numRows为行数
第二行到倒数第二行：分两种情况，第一种(while循环执行第奇数次时)，行相邻字母在字符串间隔2 + (numRows - 2 - i) * 2个字母;
第二种（while循环执行偶数次时）,行相邻字母在字符串间隔2+(numRows-(numRows-i+1))*2个字母，其中numRows为行数，i为for循环声明的变量。

2.代码实现:

class Solution {
     public String convert(String s, int numRows) {
         if(numRows==1){
             return s;
         }
        char[] chars = s.toCharArray();
        StringBuilder result= new StringBuilder();
         int count;
        for(int i=0;i<numRows;i++){
            count=i;
            boolean flag=false;
            while (true) {
                int base;
                if (i==0||i==numRows-1){base=2+(numRows - 2) * 2;}
                else {
                    if (!flag){
                    base = 2 + (numRows - 2 - i) * 2;}
                    else {base=2+(numRows-(numRows-i+1))*2;}
                }
                if (count>=chars.length){break;}
                result.append(chars[count]);
               count+=base;
                flag=!flag;
            }
        }
        return result.toString();
    }
}