2021/3/13美團筆試
1.旋轉二維數組
m, n = map(int, input().split())
a = []
for _ in range(m):a.append(list(map(int, input().split())))
for j in range(n):for k in range(m):print(a[k][j], end=' ')print(end='\n')
- 輸入輸出
2.找出輸入字符串中的所有數字
s = input()
n = len(s)
a = []
tmp = ""
for i in range(n):#如果第i個字符是數字,放進tmp中,如果下一個仍是數字,tmp+=s[i]if '0' <= s[i] <= '9':tmp += s[i]#如果第i個字符不是數字,并且tmp存在,將tmp放進數組aelse:if tmp:a.append(tmp)tmp = ""
#如果最后一位是數字,不會經過上面for循環的else子句,單獨將tmp放進數組a
if tmp:a.append(tmp)
for i in a:ans = int(i)print(ans, end='\n')
- 輸入輸出
- 找出子序列的眾數
- 輸入兩行,第1行n k分別表示第2行輸入序列長度為n,尋找長度為k的子序列眾數
- 眾數:出現次數最多的數字,如果所有數字出現次數一樣,輸出最小的數字
- 輸出n-k+1行,每一行輸出長度為k的子序列眾數
n, k = map(int, input().split())
a = list(map(int, input().split()))
nums = []
num = 0
cnt = {}
for i in range(n - k + 1):for j in range(k):num = a[i + j]nums.append(num)for num in nums:if num in cnt:cnt[num] += 1else:cnt[num] = 1max_v = max(cnt.values()) #cnt.values()以列表返回字典中值,求最大的值ans = 0if max_v == 1:nums.sort()ans = nums[0]elif max_v > 1:#將鍵值互換,dic.items()以列表返回鍵值ans = {v: k for k, v in cnt.items()}[max_v]print(ans, end='\n')nums = []num = 0cnt = {}
- 輸入輸出