Merge branch 'master' of git.hxr.so:yige/js-practice

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
+}

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
+}