首页 > 其他 > 详细

LeetCode每日刷题-6. Z字形变换

时间:2021-04-27 22:10:17      阅读:22      评论:0      收藏:0      [点我收藏+]

6. Z字形变换

研究了很久发现对于Java的StringBuilder函数不了解,还有List<>()、toCharArray()...等方法都不清晰,需要熟悉这些方法才能顺着思路进行编写代码,话不多说

来源:LeetCode

题目:

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:
P   A   H   N
A P L S I I G
Y   I   R
可以参考:官方提供的视频进行梳理思路
代码实现:
class Solution {
    public String convert(String s, int numRows) {
    if(numRows<2){
        return s;
    }
    List<StringBuilder> rows = new ArrayList<StringBuilder>();
    for (int i=0;i<numRows;i++) rows.add(new StringBuilder());
    int i = 0;
    int flag = -1;
    //toCharArray()将字符串转为字符数组
    for(char c : s.toCharArray())
    {   //append(c)给需要加上的字符串rows加上遍历所得的字符
        rows.get(i).append(c);
        //判断边界 flag调转
        if(i == 0 || i == numRows-1) flag = -flag;
        //最精妙的一步:flag不调转的时候 i是 0、1、2,flag调转后i变为1、0,符合我们所需要的行数判断
        i += flag;
        //官方简化为 if(i == 0 || i == numRows-1) i += flag ? 1:-1 ;
    }
    StringBuilder res = new StringBuilder();
    for(StringBuilder row : rows) res.append(row);
    return res.toString();
    }
    
}

 

技术分享图片

 

 

LeetCode每日刷题-6. Z字形变换

原文:https://www.cnblogs.com/yesimola/p/14710960.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!