LeedCode刷題筆記 Z字形變化

2021-10-14 14:28:54 字數 964 閱讀 5396

將乙個給定字串 s 根據給定的行數 numrows ,以從上往下、從左到右進行 z 字形排列。

比如輸入字串為 「paypalishiring」 行數為 3 時,排列如下:

p a h n

a p l s i i g

y i r

之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如:「pahnaplsiigyir」。

請你實現這個將字串進行指定行數變換的函式:

string convert(string s, int numrows);

示例 1:

輸入:s = 「paypalishiring」, numrows = 3

輸出:「pahnaplsiigyir」

示例 2:

輸入:s = 「paypalishiring」, numrows = 4

輸出:「pinalsigyahrpi」

解釋:p i n

a l s i g

y a h r

p i示例 3:

輸入:s = 「a」, numrows = 1

輸出:「a」

1 <= s.length <= 1000

s 由英文本母(小寫和大寫)、』,』 和 『.』 組成

1 <= numrows <= 1000

class solution 

//這裡的index是用來儲存輸出字元的乙個下標,add_num是用來計算每一行應該進製的數字

//step是第0行和n - 1行所要前進的位移

int index =

0, add_num =

0, step = numrows *2-

2, i =0;

string ret;

for(i =

0; i < numrows; i++)}

return ret;}}

;

每日刷題 Z 字形變換

將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 l c i r e t o e s i i g e d h n之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiigedh...

leecode刷題 Z 字形變換

將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 l c i r e t o e s i i g e d h n 之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiiged...

LeedCode刷題感悟

尋找兩個有序陣列的中位數 其實這就是乙個二路歸併排序問題!如下在這裡插入 片 class solution if a length1 break while nums1 a nums2 b while a length1 num k nums1 a while b length2 num k num...