小編給大家分享一下LeetCode如何實現(xiàn)路徑總和，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
為浮山等地區(qū)用戶提供了全套網(wǎng)頁設計制作服務，及浮山網(wǎng)站建設行業(yè)解決方案。主營業(yè)務為成都做網(wǎng)站、成都網(wǎng)站建設、成都外貿(mào)網(wǎng)站建設、浮山網(wǎng)站設計，以傳統(tǒng)方式定制建設網(wǎng)站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！
給定一個二叉樹和一個目標和，判斷該樹中是否存在根節(jié)點到葉子節(jié)點的路徑，這條路徑上所有節(jié)點值相加等于目標和。
說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。
示例: 給定如下二叉樹，以及目標和 sum = 22，
5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1
返回 true, 因為存在目標和為 22 的根節(jié)點到葉子節(jié)點的路徑 5->4->11->2。
標簽：深度優(yōu)先遍歷
遞歸終止條件：
當前節(jié)點為null時返回false
當前節(jié)點為根節(jié)點時 且 路徑和等于目標和 則返回true
遞歸過程：不斷判斷判斷左右子樹
注意點：這里涉及到短路問題，也就是當發(fā)現(xiàn)了某一條路徑和滿足條件時，就應該結束遞歸，故而下面的解法中使用了或運算，這樣不用判斷全部路徑，有滿足條件則結束，減少時間復雜度
重慶分公司
重慶分公司
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean hasPathSum(TreeNode root, int sum) { if(root == null ) return false; if(root.left == null && root.right == null && sum == root.val) return true; return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val); }}以上是“LeetCode如何實現(xiàn)路徑總和”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
