每日一道算法題--leetcode 687--最長同值路徑--C++

【題目描述】 【代碼思路】 最近在做深度優先的特輯,同樣是遞歸的還有我之前的leetcode 695--島嶼的最大面積 和 leetcode 872--葉子相似的樹, 這道題我走了一些彎路,因爲理解錯了題幹,先看下面一個圖, 在我理解錯誤的時候,以爲是隻要遞歸的求每個結點的最長左子樹同值長度與最長右子樹之和就可以,那麼上圖的最長同值路徑是從根結點26開始連接在一起同值的結點有6個,路徑也就是5,但
相關文章
相關標籤/搜索