zigzag 这个题考什么算法或数据结构。# JobHunting - 待字闺中
y*n
1 楼
看了几个人家写的答案,都不是很明白。比如这个。 有么有高手帮忙解释一下。
string convert(string s, int nRows) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(nRows <= 1) return s;
string ret;
int zigsize = 2 * nRows - 2;
for(int i = 0; i < nRows; ++i) {
for(int base = i; base cout<ret.append(1,s[base]);
if(i > 0 && i < nRows - 1) { //exclude first and last row.
int ti = base + zigsize - 2 * i;
cout<if(ti < s.size())
ret.append(1,s[ti]);
}
}
}
return ret;
}
string convert(string s, int nRows) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(nRows <= 1) return s;
string ret;
int zigsize = 2 * nRows - 2;
for(int i = 0; i < nRows; ++i) {
for(int base = i; base
if(i > 0 && i < nRows - 1) { //exclude first and last row.
int ti = base + zigsize - 2 * i;
cout<if(ti < s.size())
ret.append(1,s[ti]);
}
}
}
return ret;
}