graph
含有「graph」共 15 篇內容
全部內容
發佈日期由新至舊
題目敘述 N-ary Tree Postorder Traversal
題目給定一個n-ary(每個節點最多n個子樹)的樹根。
請返回後序拜訪這棵樹的軌跡。
推廣後的後序拜訪的定義:
1.從左到右依序拜訪所有子樹。
2.拜訪目前的節點。
上次那則留言進不去了🙄最近要進留言都好困難啊！😆
題目敘述 145. Binary Tree Postorder Traversal
題目給定一個二元樹的根結點。
請輸出後序拜訪(Post-order traversal)的拜訪序列。
後序拜訪的定義:
1.拜訪左子樹。
2.拜訪右子樹。
3.拜訪目前的節點。
這次是樹😁😁😁
題目敘述
題目會給我們一顆二元樹的根結點，請我們列出每一層最右邊的節點值，以陣列的形式返回答案。
題目的原文敘述
測試範例
Example 1:
Input: root = [1,2,3,null,5,null,4]
Output: [1,3,4]
每一層最右邊的節點值分別是1, 3,
每次觀看都有種膜拜大神的感覺，太厲害了
付費限定
題目敘述
題目會給定我們一個字串s，和一組字庫wordDict。
問我們能不能透過字串串接的方式，從字庫裡面的字拼成原本的字串s?
可以的話，返回True。
無解的話，返回False。
註:
題目還允許重複使用字庫裡面的字去串接。
題目敘述
題目會給定一個指定高度和寬的方格版，還有一顆小球的起始位置，和最大移動步數。
小球每一步可以選擇向上、下、左、右移動一格，請問小球能走到方格版界外的路徑方法數總共有幾種?
方法數可能很大，題目要求，最後回傳答案時，先對10^9+7做除法取餘數再回傳。
題目的原文敘述
約束條件
題目敘述
題目會給我們一個輸入陣列prerequisites，每個pair代表兩個課程之間的先修關係，和課程總數numCourses。
題目問我們這組課程表是否能依照順序修完所有的課程?
如果可以，返回True。
如果不行，代表有擋修形成死結，無法依照順序修完所有的課程，返回False。
小松鼠 繼續加油 雖然不是股市投資等等直接跟錢有關的文章 不是很熱門 但是只要努力 規劃跟方向 佈局都持續檢討 將來收穫很可觀 我知道專業文章比較冷門 因為懂門道之人本來就是少數 但是醫殿成功 財力會迅速上升 不要放棄 小松鼠 有空歡迎來我那裡逛逛天照真 敬上
題目敘述
題目會給定我們一顆二元搜索樹的根結點root，和任意兩個樹中的節點p和q。
要求我們找出p, q最靠近的公共祖先節點。
題目的原文敘述
測試範例
Example 1:
Input: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q
題目會給我們一個routes 陣列，裡面都是分別代表每一條公車路線所對應的公車站編號。
題目要求我們計算出，從起點站source到終點站target的最精簡公車路線搭乘次數是幾次?
也就是說，就是在最少轉乘的前提下，旅途中需要搭乘幾條公車路線?
題目會給我們一個ｐａｉｒ陣列，裡面都是原本陣列相鄰元素形成的ｐａｉｒ，順序已經被打散。
要求我們從ｐａｉｒ陣列重建出原本的陣列。
答案可能有不只一組，任選一組回傳即可。
題目會給一顆二元樹，要求我們計算節點值 和 子樹平均值相等的node有幾個。
