title: leetcode no.6
categories:
tags:
本題的實質就是模擬，雖然ac了，但是空間複雜度有點高，時間複雜度的話就是o(len(s))主要是找不到乙個合適的儲存，我只能用numpy儲存了，大小的話和numrow有關。
將乙個給定字串 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
onepart = numrows + (numrows - 2) # 乙個z字形前半部分的字元個數
numpart = int(length / onepart) + 1 # 總共多少個part
#print(list_str)
storechart = np.zeros((numrows,numpart*numrows-1),dtype=np.string_) # 用來儲存z字形變換後的字元
#print(storechart)
row = 0
flag = false
for i in range(length): # 時間複雜度為o(len(s))
if numrows == 2: # 單獨處理2這種情況
if i % onepart == 0:
storechart[i % onepart][row] = list_str[i]
elif i % onepart == 1:
storechart[i % onepart][row] = list_str[i]
row += 1
elif i % onepart < numrows:
if flag:
row += 1
flag = false
storechart[i % onepart][row] = list_str[i]
elif i % onepart >= numrows:
row += 1
flag = true
storechart[onepart - i % onepart][row] = list_str[i]
#print(storechart)
strlist = storechart.astype(np.str)
result = ''
for i in range(strlist.shape[0]):
for j in range(strlist.shape[1]):
if strlist[i][j] != '':
result += str(strlist[i][j])
return result
if __name__ == '__main__':
s = solution()
print(s.convert('abcd',2))
100題 第六題
舉乙個例子，數值 0,1,2,3,4,5,6,7,8,9 分配 6,2,1,0,0,0,1,0,0,0 0在下排出現了6次，1在下排出現了2次，2在下排出現了1次，3在下排出現了0次.以此類推.一，暴力破解法 includeusing namespace std const int len 10 i...
VJ第六題題解
輸入三個字元後，按各字元的ascii碼從小到大的順序輸出這三個字元。input 輸入資料有多組，每組佔一行，有三個字元組成，之間無空格。output 對於每組輸入資料，輸出一行，字元中間用乙個空格分開。sample input qweasd zxcsample output e q w a d s ...
尤拉計畫 第六題
前十個自然數的平方和是 1 2 2 2 10 2 385 前十個自然數的和的平方是 1 2 10 2 55 2 3025 所以平方和與和的平方的差是3025 找出前一百個自然數的平方和與和平方的差。原始碼 stdmethodimp coula test6 int number for int i 1...