鑰匙和房間
有n個房間，開始時你位於0號房間。每個房間有不同的號碼：0，1，2，...，n-1，並且房間裡可能有一些鑰匙能使你進入下乙個房間。
在形式上，對於每個房間i都有乙個鑰匙列表rooms[i]，每個鑰匙rooms[i][j]由[0,1，...，n-1]中的乙個整數表示，其中n = rooms.length。 鑰匙rooms[i][j] = v可以開啟編號為v的房間。
最初，除0號房間外的其餘所有房間都被鎖住。
你可以自由地在房間之間來回走動。
如果能進入每個房間返回true，否則返回false。
示例 1：
輸入:[[1],[2],[3],]輸出:true解釋:我們從 0 號房間開始，拿到鑰匙 1。示例 2：之後我們去 1 號房間，拿到鑰匙 2。
然後我們去 2 號房間，拿到鑰匙 3。
最後我們去了 3 號房間。
由於我們能夠進入每個房間，我們返回 true。
輸入：[[1,3],[3,0,1],[2],[0]]輸出：false解釋：我們不能進入 2 號房間。可達性分析問題，bfs和dfs均可使用，優先考慮dfs較簡單一些
dfs求解如下：
class solution
}return true;
}private void dfs(list> rooms,int room,boolean res)
}}
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode 刷題日記
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...
leetcode刷題日記
給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...