給你一棵由 n 個頂點組成的無向樹，頂點編號從 1 到 n。青蛙從 頂點 1 開始起跳。規則如下：
在一秒內，青蛙從它所在的當前頂點跳到另乙個 未訪問 過的頂點（如果它們直接相連）。
青蛙無法跳回已經訪問過的頂點。
如果青蛙可以跳到多個不同頂點，那麼它跳到其中任意乙個頂點上的機率都相同。
如果青蛙不能跳到任何未訪問過的頂點上，那麼它每次跳躍都會停留在原地。
無向樹的邊用陣列 edges 描述，其中 edges[i] = [fromi, toi] 意味著存在一條直接連通 fromi 和 toi 兩個頂點的邊。
返回青蛙在 t 秒後位於目標頂點 target 上的概率。
思路：構建鄰接矩陣，father儲存父親節點防止跳回去
class solution
} return res*(m[now].size()-1);
}};
LeetCode題解 T155（最小棧）
設計乙個支援 push pop top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。先用鍊錶實現乙個棧，在棧中的節點同時存入當前節點的數值和棧內元素的最小值 class minstack...
LeetCode刷題之T146LRU快取機制
這次講解的題目是leetcode刷題之t146lru快取機制 首先我們先看下題目 這道題的思路是使用linkedhashmap進行k v鍵值對，首先我們知道linkedhashmap是乙個有序的hashmap，利用其有序性，將最近操作的key取出，放到linkedhashmap的最後邊。接下來上 c...
LeetCode 面試題 16 20 T9鍵盤
傳送門 面試題 16.20.t9鍵盤 題目描述 在老式手機上，使用者通過數字鍵盤輸入，手機將提供與這些數字相匹配的單詞列表。每個數字對映到0至4個字母。給定乙個數字序列，實現乙個演算法來返回匹配單詞的列表。你會得到一張含有有效單詞的列表。對映如下圖所示 重點注意 num.length 1000 wo...