- 資料結構/LeetCode·Last edited by GJLMoTea on Sep 22, 2022Linked with GitHubContributed by
There is no commentSelect some text and then click Comment, or simply add a comment to this page from below to start a discussion.Read more
Binary Search
t = 6 data = [1, 2, 3, 4, 5, 6, 7, 8, 9] # 若拿掉6，找不到目標會掉進無窮迴圈 不斷輸出4 5 4 # 若拿掉5, 6則不斷輸出3 4 3 l = 0 r = len(data) m = 0 while l < r: last_m = m
Sep 15, 2022Python List Reverse 的幾種方式
List.reverse() l1 = [110, 220, 330, 440, 550] print("l1: ", l1) l1.reverse() # 原地reverse print("l1: ", l1) # l1: [110, 220, 330, 440, 550] # l1: [550, 440, 330, 220, 110] List[::-1]
Sep 4, 2022前序、中序、後序
前、中、後 的命名由來 若在只有左右子節點的情況下，照慣例順序一定是先執行左、再執行右 當今天加入了parent節點，parent底下會長出左右兩個子節點的情況時 (left代號左、right代號右、parent剛好在左右子節點的中間，所以代號為中) 這個parent節點，相對於左右子節點來說，遍歷的順序要排在最前、中間、還是最後，就有了三種可能，於是分別對應到前序、中序、後序 前序 PreOrder： 中 -> 左 -> 右 中序 InOrder： 左 -> 中 -> 右
Jun 25, 2022Python global, nonlocal 比較
x, y, z = 1, 1, 1 def outer(): x, y, z = 2, 2, 2 def inner(): global x # 指定在inner區塊內的y 使用的是第1行的變數（全域） nonlocal y # 指定在inner區塊內的x 使用的是第5行的變數（最接近inner的非區域變數） # 在inner區塊內的z沒有做特殊處理，指定的是第12行的變數（區域變數）
Jun 8, 2022
HackMD