Leetcode 6 Z 字形變換

2021-10-02 01:16:55 字數 472 閱讀 9844

兩種路子

1.

class solution 

currow += goingdown ? 1 : -1;

} string ret;

for (string row : rows)

return ret;

}};

這種方法是採用vector對字串按照numrows的步長從上到下在從下到上遍歷一遍,之後重複操作,直到遍歷完字串,之後在把vector中的字串貼上到乙個新的string型別中就可以了

2.

string convert(string s, int numrows) 

} return ret;

}

這種方法是找到每個行之間的關係是來進行輸入的

LeetCode 6 Z字形變換

將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r之後從左往右,逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 string convert string s,int numrows 輸入 s pa...

leetcode 6 Z字形變換

將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r之後從左往右,逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 string convert string s,int numrows 示例 1 輸入...

LeetCode 6 Z字形變換

把整個問題拆解為 儲存 取 的兩個過程 通過觀察我發現的是,當numrows為3時,兩列之間的數字的數目為1 當numrows為4時,兩列之間的數字的數目為2,以此類推。那麼,可不可以將每一列都存起來 col 兩列之間的數字也存起來 gap 最後要輸出時再通過遍歷的方式拼接出結果呢?以題目中給的字串...