add notes

Author: guanpengchn

builds/addComponents.js

@@ -1,7 +1,9 @@
 const algorithmArr = [
   '',
   'record',
-  '884'
+  '112',
+  '216',
+  '884',
 ]
 
 const javaArr = [
@@ -12,6 +14,8 @@ const javaArr = [
 const openArr = [
   '',
   'mdnice',
+  'muma',
+  'futureHistory'
 ]
 
 module.exports = {

builds/delComponents.js

@@ -1 +1 @@
-Subproject commit 6e7913a6eb9defc08b34e8c7fb025e43383f62b2
+Subproject commit 96d46d8d3e44722fad78bfc9b48b40af77870230

builds/findMarkdown.js

@@ -0,0 +1,89 @@
+# 天天算法 LeetCode-112-路径总和
+
+## 题目链接
+
+https://leetcode-cn.com/problems/path-sum/
+
+## 题目描述
+
+给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
+
+说明: 叶子节点是指没有子节点的节点。
+
+示例: 
+给定如下二叉树，以及目标和 `sum = 22`，
+
+```bash
+              5
+             / \
+            4   8
+           /   / \
+          11  13  4
+         /  \      \
+        7    2      1
+```
+
+返回 `true`, 因为存在目标和为 22 的根节点到叶子节点的路径 `5->4->11->2`。
+
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+-------------------机智的思考线-------------------
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+-------------------机智的思考线--------------------
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+-------------------机智的思考线-------------------
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+
+
+## 解题方案
+
+### 思路
+
+- 标签：深度优先遍历
+- 递归终止条件：
+  - 当前节点为null时返回false
+  - 当前节点为根节点时 且 路径和等于目标和 则返回true
+- 递归过程：不断判断判断左右子树
+- 注意点：**这里涉及到短路问题**，也就是当发现了某一条路径和满足条件时，就应该结束递归，故而下面的解法中使用了`或`运算，这样不用判断全部路径，有满足条件则结束，减少时间复杂度
+
+### 代码
+
+```java
+/**
+ * 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);
+    }
+}
+```
+
+> 欢迎关注，加入天天算法群，共同成长
+
+![](https://i.loli.net/2019/05/17/5cde9e49d28a986587.png)

docs/.vuepress/components/comment/comment.vue

@@ -0,0 +1,92 @@
+# 天天算法 LeetCode-216-组合总和 III
+
+## 题目链接
+
+https://leetcode-cn.com/problems/combination-sum-iii/
+
+## 题目描述
+
+找出所有相加之和为 `n` 的 `k` 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。
+
+说明：
+
+- 所有数字都是正整数。
+- 解集不能包含重复的组合。 
+
+示例 1:
+
+```bash
+输入: k = 3, n = 7
+输出: [[1,2,4]]
+```
+
+示例 2:
+
+```bash
+输入: k = 3, n = 9
+输出: [[1,2,6], [1,3,5], [2,3,4]]
+```
+
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+---------------------机智的思考线---------------------
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+---------------------机智的思考线---------------------
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+---------------------机智的思考线---------------------
+<br/>
+<br/>
+<br/>
+<br/>
+<br/>
+
+
+## 解题方案
+
+### 思路
+
+- 标签：递归回溯
+- 递归终止条件：数组中包含k个数，如果和为n则加入结果集，否则直接返回终止递归
+- 递归过程：循环遍历1-9，将新数字加入临时数组中进入下一层递归，出来后再将其移除
+- 回溯的关键在于，**添加和移除**，保证所有可能性都遍历到，**整体结构和栈类似**
+
+![回溯过程](https://i.loli.net/2019/05/18/5cdf779d1690663296.png)
+
+### 代码
+
+```java
+class Solution {
+    private List<List<Integer>> ans = new ArrayList<>();
+    
+    public List<List<Integer>> combinationSum3(int k, int n) {
+        traceBack(k, n, 0, 1, new LinkedList<>());
+        return ans;
+    }
+    
+    public void traceBack(int k, int n, int sum, int begin, LinkedList<Integer> list) {
+        if(k == 0) {
+            if(n == sum)
+                ans.add(new ArrayList<>(list));
+            return;
+        }
+        for(int i = begin; i < 10; i++) {
+            list.add(i);
+            traceBack(k - 1, n, sum + i ,i + 1, list);
+            list.removeLast();
+        }
+    }
+}
+```
+
+![](https://i.loli.net/2019/05/17/5cde9e49d28a986587.png)

docs/.vuepress/config.js

@@ -1,4 +1,8 @@
-# [884. 两句话中的不常见单词](https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/)
+# 天天算法 LeetCode-884-两句话中的不常见单词
+
+## 题目链接
+
+https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/
 
 ## 题目描述
 
@@ -57,3 +61,5 @@ class Solution {
     }
 }
 ```
+
+![](https://i.loli.net/2019/05/17/5cde9e49d28a986587.png)