graph
#graph含有「graph」共 12 篇內容
全部內容
發佈日期由新至舊
一題多解 二元樹的右側視角Binary Tree Right Side View_Leetcode #199_精選75題題目敘述
題目會給我們一顆二元樹的根結點，請我們列出每一層最右邊的節點值，以陣列的形式返回答案。
題目的原文敘述
測試範例
Example 1:
Input: root = [1,2,3,null,5,null,4]
Output: [1,3,4]
每一層最右邊的節點值分別是1, 3,
2024-01-26
7
一魚n吃 用DP來進行字串拆分配對 Word Break_Leetcode #139題目敘述
題目會給定我們一個字串s，和一組字庫wordDict。
問我們能不能透過字串串接的方式，從字庫裡面的字拼成原本的字串s?
可以的話，返回True。
無解的話，返回False。
註:
題目還允許重複使用字庫裡面的字去串接。
2024-01-26
4
DFS+DP解情境模擬題: 走出邊界的方法數 Out of Boundary Paths_Leetcode #576題目敘述
題目會給定一個指定高度和寬的方格版，還有一顆小球的起始位置，和最大移動步數。
小球每一步可以選擇向上、下、左、右移動一格，請問小球能走到方格版界外的路徑方法數總共有幾種?
方法數可能很大，題目要求，最後回傳答案時，先對10^9+7做除法取餘數再回傳。
題目的原文敘述
約束條件
2024-01-26
5
DFS應用題 計算與子樹平均值相等的節點數 Leetcode #2265題目會給一顆二元樹，要求我們計算節點值 和 子樹平均值相等的node有幾個。
2023-11-02
5
BFS應用題 Find Largest Value in Each Tree Row Leetcode #515題目會給我們一顆二元樹的根結點，要求我們找出每一層最大的節點值。
2023-10-24
4
經典串列題 合併已排序好的兩條串列 Merge Two Sorted Lists Leetcode #21題目會給我們兩條已經從小到大排序好的串列，要求我們依照從小到大的順序，合併這兩條串列。
2023-10-03
7