ZigZag Conversion

来源:互联网 发布:hr人事档案数据统计 编辑:程序博客网 时间:2024/06/05 20:30

此博客主要为自己刷第二次的时候回忆用,代码比较渣,不过会逐渐修改,当然也欢迎交流。

ZigZag Conversion

LeetCode 题目地址

第一版代码

1158 / 1158 test cases passed.
Status: Accepted
Runtime: 25 ms
Submitted: 5 minutes ago

class Solution {public:    string convert(string s, int nRows) {        if(nRows==1)            return s;        int len=s.size();        string val="";        for(int i=0;i<nRows;i++){            for(int j=i;j<len;){                val+=s[j];                if(i%(nRows-1)==0)                    j+=(nRows-1)*2;                else if(j%(2*nRows-2)/(nRows-1)<1)                        j+=(nRows-i-1)*2;                    else                        j+=(i)*2;            }        }        return val;    }};

%0 和 /0 会有NA,所以这个的corner就是nRows==1的时候
其他还好,nailed了

0 0
原创粉丝点击