leetcode:6. Z 字形变换

解题方案:

var convert = function(s, numRows) {
    if(numRows==1||numRows>=s.length){
        return s;
    }  //1
    let arr = new Array(numRows).fill('');//2
    let down = true;//3
    let index = 0;//4
    for(let i=0;i<s.length;i++){
        arr[index]+=s[i];
        if(down){//5
            index++;
        }else{
            index--;
        }
        if(index>=numRows-1){//6
           down=false; 
        }
        if(index<=0){
            down=true;
        }
    }
    return arr.join('')//7
};

解题思路:
1、先判断特殊情况:a、一行的情况,b、行数大于字符串长度的时候,直接返回原字符串就可以了;
2、字符串被分为了numRows行,那么分别获取每一行的字符就可以;
3、当前‘N’字形中是到下一行,还是上一行呢,最开始是一定是下一行的;
4、初始是第一行字符,也就是第0项;
5、循环遍历整个字符串,添加到当前行也就是index项中,如果是向下的话那么就要到下一行,否则就到上一行;
6、当到了第numRows行,就应该回头向上,当到了第0行,就应该回头向下;
7、将每一行拼接输出;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值