1 題目

將一個給定字符串?s?根據(jù)給定的行數(shù)?numRows?，以從上往下、從左到右進行?Z 字形排列。

2 解法

2.1 羅列每一行的情況

2.1.1 思路

按照原序列的順序進行遍歷, 看每個元素按照Z字型排列的話會處于哪一行, 最后合并所有行.

2.1.2 代碼

string convert(string s, int numRows) {if (numRows == 1 || s.size() <= numRows) {return s;}vector<string> res_string_vec(numRows, "");int cycle = 2 * numRows - 2;int row_index = 0;bool down = true;for (int s_index = 0; s_index < s.size(); s_index ++) {if (row_index % cycle == 0)down = true;if (row_index % cycle == numRows - 1)down = false;res_string_vec[row_index] += s[s_index];if (down)row_index ++;elserow_index --;}string res_string;for_each(res_string_vec.begin(), res_string_vec.end(), [&](auto str){res_string += str;});return res_string;}

2.2 檢查所有行

2.2.1 思路

直接檢查每一行的情況

2.2.2 代碼

string convert(string s, int numRows) {if (numRows == 1 || s.size() <= numRows) {return s;}int cycle = 2 * numRows - 2;vector<string> res_string_vec(numRows, "");for (int row_index = 0; row_index < numRows; row_index ++) {for (int s_index = row_index; s_index < s.size(); s_index += cycle) {res_string_vec[row_index] += s[s_index];int index = s_index + cycle - 2 * row_index;if (row_index != 0 && row_index != numRows - 1 && index < s.size()) {res_string_vec[row_index] += s[index];}}}string res_string;for_each(res_string_vec.begin(), res_string_vec.end(),[&](auto str){res_string += str;});return res_string;

?

總結

以上是生活随笔為你收集整理的leetcode 6 --- convertZ的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。