Norman's Note 諾曼筆記

Norman's Note 諾曼筆記

Leetcode 筆記

策略

  • 如果解不出來就看答案、把 pattern 學起來,以後拿來用

Pattern

  • 把計算結果存在 Dictionary 裡面,需要重複計算的時候去查它

專有名詞

時間複雜度

算出來所需要跑的次數,常見 O(n), O(n2)

空間複雜度

算出來所需要的記憶體(變數使用多寡),常見 O(1), O(n), O(n2)

其他

// 逆序數對

// 狀態轉移方程
// DP
// 背包問題

// 地圖問題 螞蟻 can visited map queue
// BFS
// DFS
// 最短步數

// O(log n)
// O(n)
// O(n log n)
// O(n^2)