資訊專欄INFORMATION COLUMN
摘要：將一個給定字符串根據(jù)給定的行數(shù)，以從上往下從左到右進(jìn)行字形排列。請你實(shí)現(xiàn)這個將字符串進(jìn)行指定行數(shù)變換的函數(shù)示例輸入輸出示例輸入輸出解釋題解找出規(guī)律然后按行讀取，不斷的獲取同行下一個元素在整個字符串上的位置。
將一個給定字符串根據(jù)給定的行數(shù)，以從上往下、從左到右進(jìn)行?Z 字形排列。
比如輸入字符串為 "LEETCODEISHIRING"?行數(shù)為 3 時，排列如下：
L C I R
E T O E S I I G
E D H N
之后，你的輸出需要從左往右逐行讀取，產(chǎn)生出一個新的字符串，比如："LCIRETOESIIGEDHN"。
請你實(shí)現(xiàn)這個將字符串進(jìn)行指定行數(shù)變換的函數(shù)：
string convert(string s, int numRows);
示例?1:
輸入: s = "LEETCODEISHIRING", numRows = 3
輸出: "LCIRETOESIIGEDHN"
示例?2:
輸入: s = "LEETCODEISHIRING", numRows =?4
輸出:?"LDREOEIIECIHNTSG"
解釋:
L D R
E O E I I
E C I H N
T S G
class Solution(object):
def convert(self, s, numRows):
"""
:type s: str
:type numRows: int
:rtype: str
"""
strLen = len(s)
res = ""
if strLen <= 1 or numRows == 1 :
return s
#規(guī)律 逐行讀取
cycleLen = 2 * numRows - 2
for i in range( 0 ,numRows): #循環(huán)行
for j in range( 0 , strLen - i , cycleLen ):#第幾個
res += s[j+i]
if i != 0 and i != numRows -1 and j + cycleLen - i < strLen :
#首行尾行沒有中間值 ,個數(shù)夠 ,有中間值.
res += s[j + cycleLen - i ]
return res
官方優(yōu)解 每一行都創(chuàng)建一個字符串，找出規(guī)律 對于每一個循環(huán)內(nèi)部都不外乎0到numRows行 對每個元素添加到相應(yīng)的行中即可
class Solution(object):
def convert(self, s, numRows):
"""
:type s: str
:type numRows: int
:rtype: str
"""
if numRows == 1:
return s
s_rows = [""] * numRows
s_len = len(s)
loop_len = 2*numRows-2
for i in range(s_len):
ref_num = i % loop_len
if ref_num >= numRows:
ref_num = 2*numRows-ref_num-2
s_rows[ref_num]+=s[i]
return "".join(s_rows)
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/45226.html
摘要：看到這道題總覺得眼熟，做完之后恍然大悟，這不就是小學(xué)數(shù)學(xué)做的找規(guī)律一題目字形變換將一個給定字符串根據(jù)給定的行數(shù)，以從上往下從左到右進(jìn)行字形排列。一當(dāng)然是因?yàn)樽罱鼘?shí)在太忙了捂臉，幾乎周周誰遭得住。 看到這道題總覺得眼熟，做完之后恍然大悟，這不就是小學(xué)數(shù)學(xué)做的找規(guī)律 一、題目 Z 字形變換： 將一個給定字符串根據(jù)給定的行數(shù)，以從上往下、從左到右進(jìn)行 Z 字形排列。比如輸入字符串為 LEET...
摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時我在談啥？...
摘要：時間永遠(yuǎn)都過得那么快，一晃從年注冊，到現(xiàn)在已經(jīng)過去了年那些被我藏在收藏夾吃灰的文章，已經(jīng)太多了，是時候把他們整理一下了。那是因?yàn)槭詹貖A太亂，橡皮擦給設(shè)置私密了，不收拾不好看呀。 ...
摘要：字形變換將一個給定字符串根據(jù)給定的行數(shù)，以從上往下從左到右進(jìn)行字形排列。請你實(shí)現(xiàn)這個將字符串進(jìn)行指定行數(shù)變換的函數(shù)示例輸入輸出示例輸入輸出解釋答案參考 LeetCode6.Z字形變換 JavaScript 將一個給定字符串根據(jù)給定的行數(shù)，以從上往下、從左到右進(jìn)行 Z 字形排列。比如輸入字符串為 LEETCODEISHIRING 行數(shù)為 3 時，排列如下： L C I R E...
閱讀 1841·2021-11-22 09:34
閱讀 3122·2019-08-30 15:55
閱讀 704·2019-08-30 15:53
閱讀 2083·2019-08-30 15:52
閱讀 3030·2019-08-29 18:32
閱讀 2026·2019-08-29 17:15
閱讀 2431·2019-08-29 13:14
閱讀 3585·2019-08-28 18:05
