Trick

1. 避免矩陣邊界

   (j?ones[i][j-1]:0)
   

2. enumerate不要忘記加

python實現

1. 其他

   • global vs nonlocal
     • global is for global variable(不在任何一個作用域、閉包之中的)
     • nonlocal可用於作用域之中的變數，for較上層的

2. 基礎運算

   • 沒有 i++, i— ⇒ i += 1
   • 整除要//

3. assign a = b = target

   • 可變物件
     • 改變a, b, target任一個，其他都會跟著改變
     • 因為改變的是可變物件本身
   • 不可變物件
     • 改變a, b, target任一個，其他都不會跟著改變
     • 因為是把其他值重新賦值給a or b or target

4. for 用法大小事

   • • range
   • reversed vs range(,,-1) ： reversed只會reverse原本的

   for i in range(5): # 0~4
   for i in range(5, 0, -1) # 5~1
   for i in reversed(range(5)): #4~0
   

   • 一但宣告了就算修改裡面的變數也不會影響過程

   w = 10
   for i in range(w):
   	print(i)
   	w += 1
   # 0, 1, 2 ..., 10
   

   • break/ continue
     • break會破壞本層迴圈，但上層迴圈會繼續
     • continue是繼續本層迴圈

5. collections

   • Counter
     • value為計數的dict
     • 其他所有key預設的計數都為0
   • defaultdict

     • 附帶預設值的dict

     • 參數只能傳[] or func

       • 若要傳0則要定義

       def zero():
       	return 0
       defaultdict(zero)
       

Python數據結構

1. list
   • 用 append
   • list.sort() 默認升序
   • vs Linked-List
     • list 其實是用 array 實現
     • 存取list[index]為O(1)時間 <> 存取第n個node為O(N)時間
       • 若需要尋找特定值，則兩者都一樣
     • 插入移除為O(N)時間（需移動）<> 插入移除本身只要O(1)時間（不含尋找）
     • append() ⇒ O(1) + 如果需要申請記憶體的時間
     • pop() ⇒ O(1)
     • pop(0) ⇒ O(N)要移動所有的元素
2. Dict
   • dict.get(value, default=None)
   • d[key] = d.get(key, []) + ...
   • collections
     • .Counter
     • .defaultdict
     • .orderedDict
3. set
   • 用 add
   • 不能 add list
     • 因為list是mutable, 不能hash
     • 改成tuple
4. Queue
   • 用List實現，但不推薦，因為list.pop(0) 需要 O(n)時間（所有元素要往頭移動）
     • list.pop(0)從頭取出
     • list.append()加在尾巴
   • 用collections.deque()實現 O(1)運算
     • deque.pop() 從右側取出
     • deque.appendleft() 從左側加入
5. Stack
   • 用list實現
6. heap
   • priority queue的概念
     • queue隊列依重要順序priority取出
   • heapq
     1. .heappush(heap, item)
     2. .heappop(heap)
     3. .heapift(list)
     4. .heappushpop(heap, item)
     5. .nlargest(n, iterable)

測試

import unittest
class Test(unittest.TestCase):
  def case___(self):
    expectation = ...
    result = call_solution(send_input)
    self.assertEqual(expectation, result)
test = Test()
test.case___()