golang中怎么利用leetcode實現(xiàn)字形變換,針對這個問題,這篇文章詳細介紹了相對應的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
君山ssl適用于網站、小程序/APP、API接口等需要進行數據傳輸應用場景,ssl證書未來市場廣闊!成為創(chuàng)新互聯(lián)的ssl證書銷售渠道,可以享受市場價格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:18982081108(備注:SSL證書合作)期待與您的合作!
將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。
比如輸入字符串為 "LEETCODEISHIRING" 行數為 3 時,排列如下:
L C I R
E T O E S I I G
E D H N
之后,你的輸出需要從左往右逐行讀取,產生出一個新的字符串,比如:"LCIRETOESIIGEDHN"。
請你實現(xiàn)這個將字符串進行指定行數變換的函數:
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
解題思路:
1,對于字母,圖形,我們不好直觀找到規(guī)律,我們用index來表示圖形,很容易找到規(guī)律
2,對于例一可得
0 4 8
1 3 5 7 9
2 6 10
對于例二可得
0 6 121 5 7 11 132 4 8 10 143 9 15
3,我們可以得到如下規(guī)律(假設字母在字符串中的index 為i)
A,每一個完整列(包含 numRows 個數的列),數據的行索引是 i%(2*numRows-2)
B,對于不完整列的數據我們先存到一個臨時包含2*numRows-2列數據的map,如下:
0 4 8
1 5 9
2 6 10
3 7 //i%(2*numRows-2)>=numRows
C,將上述臨時map轉化成最終map,對于 i%(2*numRows-2)>=numRows的數據,依次移動到下一列,下下一列的,numRows-2-j%numRows位置,變換完成
詳細代碼
func convert(s string, numRows int) string {
if numRows<=1{
return s
}
m:=make([][]byte,numRows)
j:=0
for i:=0;i
if j
m[j]=append(m[j],s[i])
}else {
m[numRows-2-j%numRows]=append(m[numRows-2-j%numRows],s[i])
}
j++
j=j%(2*numRows-2)
}
var r []byte
for i:=0;i
r=append(r,m[i]...)
}
return string(r)
}
關于golang中怎么利用leetcode實現(xiàn)字形變換問題的解答就分享到這里了,希望以上內容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關知識。