Mean:
略
analyse:
記錄所有空位置,判斷目前空位置是否可以填某個數,然後直接DFS,注意從後往前搜尋,時間比正向搜快很多。16ms水過
Time complexity: O(n)
Source code:

View Code
Mean:
略
analyse:
記錄所有空位置,判斷目前空位置是否可以填某個數,然後直接DFS,注意從後往前搜尋,時間比正向搜快很多。16ms水過
Time complexity: O(n)
Source code:
View Code