leetcode6-zigzag conversion

在这里插入图片描述
此题就是将字符串以z字形进行存储,刚开始自己的思路是以一个二位数组进行存储但是这样消耗的时间和空间复杂度都较高,通过学习其他的代码(https://segmentfault.com/a/1190000004156886)才发现其实一维数组足以,它输出的是字符串每一个字符在每一行中是如何存储的并不关心,所以直接进行字符串的拼接即可,你只需要考虑它存在哪一行就好

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
    var rowstring=[],rownum=1,flag=1,size=s.length;
    if(numRows<=1||numRows>=size){
        return s;
    }
    for(var i=0;i<numRows;i++){
        rowstring.push('');
    }

    for(var i=0;i<size;i++){
        rowstring[rownum-1]+=s[i];
        if(rownum==numRows){
            flag=-1;
        }
        if(rownum==1){
            flag=1;
        }
        rownum+=flag;
    }

    var result='';
    for(var i=0;i<numRows;++i){
        result+=rowstring[i];
    }
    
    return result;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值