1. Making A Large Island
   Input: A 2D Integer grid
   Output: the largest island when you change one 0 to 1
   Limit: can only change one 0 to 1

如何確定largest island?

暴力搜：每一個點都改一次

優化的方向： 找到較大的兩個Component 之間的鏈接通路
被1包圍的0 ？ 求最值類的問題模板？

跳過

1. Open the Lock
   起點0000, 終點target， 中間的路徑有死路
   Limit: deadends + 一次變換一個數字

問題：每變一個數字就查一次deadends?
可以變的數組與實際變的數字， 最短路徑問題

九章參考答案梳理：
Hashset 存所有的deadends 字符串，同時check當前start是否是deadend
聲明一個queue結構和另一個新的hashset結構，向隊列和hashset當中分別添加start
單獨聲明set是為了防止重復，優化代碼的效率？
兩個while循環，一個while是對所有的queue，內部的while是對於當前層的字符做遍歷，

1. Network Delay Time
   模板題目
   times[i] = (u, v, w), u是起點，v是終點，w是發送的時間
   single source all destinations shortest path
   Dijkstra‘s algorithm
   Bellman-Ford
   Floyd-Warshall

對於Comparator的理解
PriorityQueue需要聲明類型 PriorityQueue

1. Is Graph Bipartite
   Bipartite graphs
   A bipartite graph consists of sets of vertices X and Y

2. Pacific Atlantic Water Flow

6.14 BFS