leetcode里第6题的算法
1、auto是c++11的新特性,表示遍历
class Solution {
public:
string convert(string s, int numRows) {
int n = s.length(), r = numRows;
if (r == 1 || r >= n) {
return s;
}
int t = r * 2 - 2;
int c = (n + t - 1) / t * (r - 1);
vector mat(r, string(c, 0));
for (int i = 0, x = 0, y = 0; i < n; ++i) {
mat[x][y] = s[i];
if (i % t < r - 1) {
++x; // 向下移动
} else {
--x;
++y; // 向右上移动
}
}
string ans;
for (auto &row : mat) {
for (char ch : row) {
if (ch) {
ans += ch;
}
}
}
return ans;
}
};
关于for (auto &row : mat) ,当row=mat[0][];for (char ch : row) ,ch从mat的第0行开始。当row=mat[1][];for (char ch : row) ,ch从mat的第1行开始。
2、auto是c++11的新特性,表示遍历
#includeusing namespace std; int main(){ int arr[3]={1,2,3}; for(auto a:arr){ cout< //&a表引用 cout<



