刷題日記 不會輸入，筆試白搭

寫劍指offer的日子裡，幸福的**，完全不用考慮處理輸入輸出，然而一到公司筆試，連輸入都不會，演算法豈不是乾瞪眼。

輸入處理千千萬，簡單粗暴最有效。

一般筆試題逐行處理單行輸入的情況比較多（輸入資料流什麼的以後再議）

用sys.stdin簡單粗暴的處理方式如下

import sys # 匯入sys模組

# split是分割函式，將字串分割成「字元」，儲存在乙個列表中。預設是空格分割，也可以自定義分隔符和分割次數
line = sys.stdin.readline(
).split(
)# 以空格劃分輸入，並返回乙個list，list 的值為string型別
# 如果要處理的是int型，可以直接map整個list
line =
list
(map
(int
,line)
)#map外面必須有list或者其他資料結構的型別函式，不然只會返回 map object at ***x位置
#但是這個readline返回的是乙個list，即使只輸入乙個值，也是乙個list。所以
n = sys.stdin.readline(
).split(
)n =
int(n[0]
)#這樣才能把輸入單個值變成int，而不是string的list

list_str =

input()
.split(
)# 讀取一行輸入返回string型別的list
list_int =
list
(map
(int
,input()
.split())
)# 讀取一行輸入返回乙個int型別的list
# 或者知道要輸入多少個可以直接賦值給若干變數
n, k =
list
(map
(int
,input()
.split())
)

leetcode 刷題日記

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...

leetcode 刷題日記

題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...

leetcode刷題日記

給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...