From da742feaa3e324c9489bedaf867004cae583cc90 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E2=80=98windscape=E2=80=99?= <2462269317@qq.com>
Date: Thu, 23 Jan 2025 11:47:27 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B90112.=E8=B7=AF=E5=BE=84?=
 =?UTF-8?q?=E6=80=BB=E5=92=8C.md=E7=9A=84Java=E7=89=88=E6=9C=AC=E4=BB=A3?=
 =?UTF-8?q?=E7=A0=81=E7=9A=84=E5=AD=97=E6=AF=8D=E5=B0=8F=E5=86=99=E9=97=AE?=
 =?UTF-8?q?=E9=A2=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0112.路径总和.md | 59 ++++++++++++++++++-----------------
 1 file changed, 31 insertions(+), 28 deletions(-)

diff --git a/problems/0112.路径总和.md b/problems/0112.路径总和.md
index b97013e6..141967f5 100644
--- a/problems/0112.路径总和.md
+++ b/problems/0112.路径总和.md
@@ -309,25 +309,25 @@ public:
 0112.路径总和
 
 ```java
-class solution {
-   public boolean haspathsum(treenode root, int targetsum) {
+class Solution {
+   public boolean hasPathSum(TreeNode root, int targetSum) {
         if (root == null) {
             return false;
         }
-        targetsum -= root.val;
+        targetSum -= root.val;
         // 叶子结点
         if (root.left == null && root.right == null) {
-            return targetsum == 0;
+            return targetSum == 0;
         }
         if (root.left != null) {
-            boolean left = haspathsum(root.left, targetsum);
-            if (left) {      // 已经找到
+            boolean left = hasPathSum(root.left, targetSum);
+            if (left) {      // 已经找到，提前返回
                 return true;
             }
         }
         if (root.right != null) {
-            boolean right = haspathsum(root.right, targetsum);
-            if (right) {     // 已经找到
+            boolean right = hasPathSum(root.right, targetSum);
+            if (right) {     // 已经找到，提前返回
                 return true;
             }
         }
@@ -336,16 +336,16 @@ class solution {
 }
 
 // lc112 简洁方法
-class solution {
-    public boolean haspathsum(treenode root, int targetsum) {
+class Solution {
+    public boolean hasPathSum(TreeNode root, int targetSum) {
 
         if (root == null) return false; // 为空退出
 
         // 叶子节点判断是否符合
-        if (root.left == null && root.right == null) return root.val == targetsum;
+        if (root.left == null && root.right == null) return root.val == targetSum;
 
         // 求两侧分支的路径和
-        return haspathsum(root.left, targetsum - root.val) || haspathsum(root.right, targetsum - root.val);
+        return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val);
     }
 }
 ```
@@ -353,22 +353,22 @@ class solution {
 迭代
 
 ```java
-class solution {
-    public boolean haspathsum(treenode root, int targetsum) {
+class Solution {
+    public boolean hasPathSum(TreeNode root, int targetSum) {
         if(root == null) return false;
-        stack<treenode> stack1 = new stack<>();
-        stack<integer> stack2 = new stack<>();
+        Stack<TreeNode> stack1 = new Stack<>();
+        Stack<Integer> stack2 = new Stack<>();
         stack1.push(root);
         stack2.push(root.val);
-        while(!stack1.isempty()) {
+        while(!stack1.isEmpty()) {
             int size = stack1.size();
 
             for(int i = 0; i < size; i++) {
-                treenode node = stack1.pop();
+                TreeNode node = stack1.pop();
                 int sum = stack2.pop();
 
                 // 如果该节点是叶子节点了，同时该节点的路径数值等于sum，那么就返回true
-                if(node.left == null && node.right == null && sum == targetsum) {
+                if(node.left == null && node.right == null && sum == targetSum) {
                     return true;
                 }
                 // 右节点，压进去一个节点的时候，将该节点的路径数值也记录下来
@@ -387,8 +387,9 @@ class solution {
     }
 }
 ```
-```Java 統一迭代法
-    public boolean hasPathSum(TreeNode root, int targetSum) {
+```Java
+class Solution {    
+	public boolean hasPathSum(TreeNode root, int targetSum) {
         Stack<TreeNode> treeNodeStack = new Stack<>();
         Stack<Integer> sumStack = new Stack<>();
 
@@ -422,38 +423,39 @@ class solution {
         }
         return false;
     }
+}
 ```
 
 0113.路径总和-ii
 
 ```java
-class solution {
-    public List<List<Integer>> pathsum(TreeNode root, int targetsum) {
+class Solution {
+    public List<List<Integer>> pathSum(TreeNode root, int targetSum) {
         List<List<Integer>> res = new ArrayList<>();
         if (root == null) return res; // 非空判断
 
         List<Integer> path = new LinkedList<>();
-        preorderdfs(root, targetsum, res, path);
+        preOrderDfs(root, targetSum, res, path);
         return res;
     }
 
-    public void preorderdfs(TreeNode root, int targetsum, List<List<Integer>> res, List<Integer> path) {
+    public void preOrderDfs(TreeNode root, int targetSum, List<List<Integer>> res, List<Integer> path) {
         path.add(root.val);
         // 遇到了叶子节点
         if (root.left == null && root.right == null) {
             // 找到了和为 targetsum 的路径
-            if (targetsum - root.val == 0) {
+            if (targetSum - root.val == 0) {
                 res.add(new ArrayList<>(path));
             }
             return; // 如果和不为 targetsum，返回
         }
 
         if (root.left != null) {
-            preorderdfs(root.left, targetsum - root.val, res, path);
+            preOrderDfs(root.left, targetSum - root.val, res, path);
             path.remove(path.size() - 1); // 回溯
         }
         if (root.right != null) {
-            preorderdfs(root.right, targetsum - root.val, res, path);
+            preOrderDfs(root.right, targetSum - root.val, res, path);
             path.remove(path.size() - 1); // 回溯
         }
     }
@@ -1626,3 +1628,4 @@ public class Solution {
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
+