From bf6f71f55f00dfd42888154648ff8cadc8040a95 Mon Sep 17 00:00:00 2001
From: yi-ge <a@wyr.me>
Date: Fri, 22 May 2020 07:30:33 +0800
Subject: [PATCH 1/2] =?UTF-8?q?add:=20=E4=BB=8E=E5=89=8D=E5=BA=8F=E4=B8=8E?=
 =?UTF-8?q?=E4=B8=AD=E5=BA=8F=E9=81=8D=E5=8E=86=E5=BA=8F=E5=88=97=E6=9E=84?=
 =?UTF-8?q?=E9=80=A0=E4=BA=8C=E5=8F=89=E6=A0=91?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .vscode/settings.json                         |  2 ++
 README.md                                     |  5 ++++
 ...ree-from-preorder-and-inorder-traversal.js | 26 +++++++++++++++++++
 ...rom-preorder-and-inorder-traversal.test.js |  5 ++++
 4 files changed, 38 insertions(+)
 create mode 100644 src/tree/construct-binary-tree-from-preorder-and-inorder-traversal.js
 create mode 100644 test/tree/construct-binary-tree-from-preorder-and-inorder-traversal.test.js

diff --git a/.vscode/settings.json b/.vscode/settings.json
index 808d888..3b2e1f6 100644
--- a/.vscode/settings.json
+++ b/.vscode/settings.json
@@ -11,6 +11,7 @@
     "defanging",
     "dvdf",
     "eleetminicoworoep",
+    "inorder",
     "lcci",
     "lcof",
     "lcov",
@@ -20,6 +21,7 @@
     "mincost",
     "nums",
     "powx",
+    "preorder",
     "pwwkew",
     "subarray",
     "subarrays",
diff --git a/README.md b/README.md
index 47d043c..0d2edfd 100644
--- a/README.md
+++ b/README.md
@@ -406,6 +406,11 @@ LeetCode 与 LintCode 解题记录。此为个人练习仓库，代码中对重
   - LeetCode 107. 二叉树的层次遍历 II <https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/>
   - LintCode 70. 二叉树的层次遍历 II <https://www.lintcode.com/problem/binary-tree-level-order-traversal-ii/description>
 
+- [从前序与中序遍历序列构造二叉树](src/tree/construct-binary-tree-from-preorder-and-inorder-traversal.js)
+
+  - LeetCode 105. 从前序与中序遍历序列构造二叉树 <https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/>
+  - LintCode 73. 前序遍历和中序遍历树构造二叉树 <https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description>
+
 ## 链表
 
 - [合并K个排序链表](src/list/merge-k-sorted-lists.js)
diff --git a/src/tree/construct-binary-tree-from-preorder-and-inorder-traversal.js b/src/tree/construct-binary-tree-from-preorder-and-inorder-traversal.js
new file mode 100644
index 0000000..661cffc
--- /dev/null
+++ b/src/tree/construct-binary-tree-from-preorder-and-inorder-traversal.js
@@ -0,0 +1,26 @@
+/**
+ * Definition for a binary tree node.
+ */
+function TreeNode (val) {
+  this.val = val
+  this.left = this.right = null
+}
+
+// 前序遍历：根左右
+// 中序遍历：左根右
+
+// 前序遍历知道根、中序遍历知道左边长度。
+
+/**
+ * @param {number[]} preorder
+ * @param {number[]} inorder
+ * @return {TreeNode}
+ */
+export const buildTree = function (preorder, inorder) {
+  if (inorder.length === 0) return null
+  const root = new TreeNode(preorder[0])
+  const index = inorder.indexOf(preorder[0])
+  root.left = buildTree(preorder.slice(1, index + 1), inorder.slice(0, index))
+  root.right = buildTree(preorder.slice(index + 1), inorder.slice(index + 1))
+  return root
+}
diff --git a/test/tree/construct-binary-tree-from-preorder-and-inorder-traversal.test.js b/test/tree/construct-binary-tree-from-preorder-and-inorder-traversal.test.js
new file mode 100644
index 0000000..81eb30d
--- /dev/null
+++ b/test/tree/construct-binary-tree-from-preorder-and-inorder-traversal.test.js
@@ -0,0 +1,5 @@
+import { buildTree } from '../../src/tree/construct-binary-tree-from-preorder-and-inorder-traversal'
+
+test('从前序与中序遍历序列构造二叉树', () => {
+  expect(buildTree([3, 9, 20, 15, 7], [9, 3, 15, 20, 7])).toEqual({ left: { left: null, right: null, val: 9 }, right: { left: { left: null, right: null, val: 15 }, right: { left: null, right: null, val: 7 }, val: 20 }, val: 3 })
+})

From 6a8d487f93acb1dbcae33038214be56a4cda9c54 Mon Sep 17 00:00:00 2001
From: yi-ge <a@wyr.me>
Date: Fri, 22 May 2020 13:30:10 +0800
Subject: [PATCH 2/2] =?UTF-8?q?add:=20=E5=AE=8C=E7=BE=8E=E6=95=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 README.md                        |  5 +++++
 src/math/perfect-number.js       | 16 ++++++++++++++++
 test/math/perfect-number.test.js |  6 ++++++
 3 files changed, 27 insertions(+)
 create mode 100644 src/math/perfect-number.js
 create mode 100644 test/math/perfect-number.test.js

diff --git a/README.md b/README.md
index 0d2edfd..d65233b 100644
--- a/README.md
+++ b/README.md
@@ -367,6 +367,11 @@ LeetCode 与 LintCode 解题记录。此为个人练习仓库，代码中对重
   - LeetCode 560. 和为K的子数组 <https://leetcode-cn.com/problems/subarray-sum-equals-k/>
   - LintCode 838. 子数组和为K <https://www.lintcode.com/problem/subarray-sum-equals-k/description>
 
+- [完美数](src/math/perfect-number.js)
+
+  - LeetCode 507. 完美数 <https://leetcode-cn.com/problems/perfect-number/>
+  - LintCode 1199. 完美的数 <https://www.lintcode.com/problem/perfect-number/description>
+
 ## 堆
 
 - [超级丑数](src/stack/super-ugly-number.js)【未完成】
diff --git a/src/math/perfect-number.js b/src/math/perfect-number.js
new file mode 100644
index 0000000..0aa7929
--- /dev/null
+++ b/src/math/perfect-number.js
@@ -0,0 +1,16 @@
+const pn = (p) => { // 欧几里得-欧拉定理
+  return (1 << (p - 1)) * ((1 << p) - 1)
+}
+
+/**
+ * @param {number} num
+ * @return {boolean}
+ */
+export const checkPerfectNumber = function (num) {
+  const primes = [2, 3, 5, 7, 13, 17, 19, 31]
+  for (const prime of primes) {
+    if (pn(prime) === num) return true
+  }
+
+  return false
+}
diff --git a/test/math/perfect-number.test.js b/test/math/perfect-number.test.js
new file mode 100644
index 0000000..039adce
--- /dev/null
+++ b/test/math/perfect-number.test.js
@@ -0,0 +1,6 @@
+import { checkPerfectNumber } from '../../src/math/perfect-number'
+
+test('完美数', () => {
+  expect(checkPerfectNumber(28)).toBe(true)
+  expect(checkPerfectNumber(2)).toBe(false)
+})