LeetCode 1306. Jump Game III

LeetCode 1306 Jump Game 系列三:這個題目思路比較簡單,那就是每次把兩種狀況都嘗試一下,使用dfs+backtracking的方法,而後使用memo來記錄一下以前已經訪問過的點。一旦陷入循環,就能夠認爲不能到達0.python def canReach(self, arr: List[int], start: int) -> bool: visited = s
相關文章
相關標籤/搜索