真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網站制作重慶分公司

golang中怎么利用leetcode實現(xiàn)Z字形變換

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è)資訊頻道了解更多相關知識。


網站名稱:golang中怎么利用leetcode實現(xiàn)Z字形變換
文章分享:http://weahome.cn/article/jjpjce.html

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部