js垃圾回收機制
阿新 • • 發佈:2022-03-21
水題
n方即可
class Solution { public: string convert(string s, int numRows) { if (numRows == 1) return s; int len = s.length(); int cnt = 0; int str[1001][1001]; memset(str, -1, sizeof(str)); int j = 0; while(cnt < len) { if(j % (numRows - 1) == 0) for(int i = 0; i < numRows && cnt < len; i++) str[i][j] = s[cnt++] - 'a'; else { int k = j % (numRows - 1); int i = numRows - 1 - k; str[i][j] = s[cnt++] - 'a'; } j++; } string ret = ""; for(int i = 0; i < numRows; i++) { for(int k = 0; k < 1000; k++) if(str[i][k] != -1) { // cout << str[i][k] << endl; ret += 'a' + str[i][k]; } }return ret; } };