- 對(duì)于一個(gè)list嵌套list逸爵，基于內(nèi)list的某個(gè)值進(jìn)行排序悠砚，如果有相等的幅疼，再基于內(nèi)list的另外一個(gè)值進(jìn)行排序米奸。(嵌套一層，二層爽篷，三層)
python中的隊(duì)列
from collections import deque
deque 數(shù)據(jù)類型來自于collections 模塊悴晰，支持從頭和尾部的常數(shù)時(shí)間 append/pop 操作。若使用 Python 的 list，通過 list.pop(0) 去除頭部會(huì)消耗 O(n)O(n) 的時(shí)間铡溪。(摘自leetcode 199. 二叉樹的右視圖的官方題解)
刪除數(shù)組的第一個(gè)元素方法
pop方法
list.pop(0)remove方法
list.remove(list[0])slice使用
list = list[1:]del方法
del list[0]
初始化一個(gè)二維數(shù)組
[ [0] * col for i in range(row)]
判斷奇偶
num & 1 == 1 奇數(shù)
num & 1 == 0 偶數(shù)
廣度優(yōu)先算法
- 有一個(gè)棧來存儲(chǔ)遍歷節(jié)點(diǎn)
- 一個(gè)二維數(shù)組來存儲(chǔ)是否遍歷過
- 注意處理邊界條件為空的情況
深度優(yōu)先遍歷
- 遞歸思想
