From 0b251be4468d1538bc9907001f0e93684c971849 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Sat, 3 Dec 2022 10:29:45 +0800
Subject: [PATCH] =?UTF-8?q?update=200112.=E8=B7=AF=E5=BE=84=E6=80=BB?=
 =?UTF-8?q?=E5=92=8C:=20=E4=BC=98=E5=8C=96=20java=20=E5=92=8C=20js=20?=
 =?UTF-8?q?=E9=83=A8=E5=88=86=E4=BB=A3=E7=A0=81=E6=A0=BC=E5=BC=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0112.路径总和.md | 54 +++++++++++++++++++----------------
 1 file changed, 30 insertions(+), 24 deletions(-)

diff --git a/problems/0112.路径总和.md b/problems/0112.路径总和.md
index d50f23f9..cb9d343f 100644
--- a/problems/0112.路径总和.md
+++ b/problems/0112.路径总和.md
@@ -33,7 +33,7 @@
 * 112.路径总和
 * 113.路径总和ii
 
-这道题我们要遍历从根节点到叶子节点的的路径看看总和是不是目标和。
+这道题我们要遍历从根节点到叶子节点的路径看看总和是不是目标和。
 
 ### 递归
 
@@ -167,7 +167,7 @@ public:
 };
 ```
 
-**是不是发现精简之后的代码，已经完全看不出分析的过程了，所以我们要把题目分析清楚之后，在追求代码精简。** 这一点我已经强调很多次了！
+**是不是发现精简之后的代码，已经完全看不出分析的过程了，所以我们要把题目分析清楚之后，再追求代码精简。** 这一点我已经强调很多次了！
 
 
 ### 迭代
@@ -316,13 +316,13 @@ class solution {
         }
         if (root.left != null) {
             boolean left = haspathsum(root.left, targetsum);
-            if (left) {// 已经找到
+            if (left) {      // 已经找到
                 return true;
             }
         }
         if (root.right != null) {
             boolean right = haspathsum(root.right, targetsum);
-            if (right) {// 已经找到
+            if (right) {     // 已经找到
                 return true;
             }
         }
@@ -348,31 +348,37 @@ class solution {
 ```java
 class solution {
     public boolean haspathsum(treenode root, int targetsum) {
-        if(root==null)return false;
+        if(root == null) return false;
         stack<treenode> stack1 = new stack<>();
         stack<integer> stack2 = new stack<>();
-        stack1.push(root);stack2.push(root.val);
-        while(!stack1.isempty()){
+        stack1.push(root);
+        stack2.push(root.val);
+        while(!stack1.isempty()) {
             int size = stack1.size();
-            for(int i=0;i<size;i++){
-                treenode node = stack1.pop();int sum=stack2.pop();
+
+            for(int i = 0; i < size; i++) {
+                treenode node = stack1.pop();
+                int sum = stack2.pop();
+
                 // 如果该节点是叶子节点了，同时该节点的路径数值等于sum，那么就返回true
-                if(node.left==null && node.right==null && sum==targetsum)return true;
+                if(node.left == null && node.right == null && sum == targetsum) {
+                    return true;
+                } 
                 // 右节点，压进去一个节点的时候，将该节点的路径数值也记录下来
-                if(node.right!=null){
-                    stack1.push(node.right);stack2.push(sum+node.right.val);
+                if(node.right != null){
+                    stack1.push(node.right);
+                    stack2.push(sum + node.right.val);
                 }
                 // 左节点，压进去一个节点的时候，将该节点的路径数值也记录下来
-                if(node.left!=null){
-                    stack1.push(node.left);stack2.push(sum+node.left.val);
+                if(node.left != null) {
+                    stack1.push(node.left);
+                    stack2.push(sum + node.left.val);
                 }
             }
         }
         return false;
     }   
-    
 }
-
 ```
 
 ### 0113.路径总和-ii
@@ -715,21 +721,21 @@ var pathsum = function(root, targetsum) {
     //递归方法
     let respath = [],curpath = [];
     // 1. 确定递归函数参数
-    const traveltree = function(node,count){
+    const traveltree = function(node,count) {
         curpath.push(node.val);
-        count-=node.val;
-        if(node.left===null&&node.right===null&&count===0){
+        count -= node.val;
+        if(node.left === null && node.right === null && count === 0) {
             respath.push([...curpath]);
         }
-        node.left&&traveltree(node.left,count);
-        node.right&&traveltree(node.right,count);
+        node.left && traveltree(node.left, count);
+        node.right && traveltree(node.right, count);
         let cur = curpath.pop();
-        count-=cur;
+        count -= cur;
     }
-    if(root===null){
+    if(root === null) {
         return respath;
     }
-    travelTree(root,targetSum);
+    travelTree(root, targetSum);
     return resPath;
 };
 ```