前言

数（据结构）算（法）再回顾，加深记忆抗遗忘。

前序遍历

144. 二叉树的前序遍历

基本规律：二叉树前序遍历结果一定是[root, left, right]

1
2
3
4
5
6
7
8
9

// 递归
var preorderTraversal = function (root) {
  if (!root) return [];

  const r1 = preorderTraversal(root.left);
  const r2 = preorderTraversal(root.right);

  return [root.val].concat(r1).concat(r2);
};

前言

数（据结构）算（法）再回顾，加深记忆抗遗忘。

基本性质

1. 非空二叉树的叶子节点数，等于度为 2 的节点数加 1；
2. 第 k 层至多有 2^(k − 1) 个节点（每层节点数可构成公比为 2 的等比数列）；
3. 高度为 h，至多有 2^ℎ − 1；

• github-contribution NPM
• github-contribution Github

问题

1. 输入数字（单位byte），转为B、KB、MB、GB或TB，单位动态变化。
2. 输入数组，找峰值（大于相邻元素的元素），输出峰值下标，时间复杂度能否优化到对数级。
3. 两颗二叉树是否相同（leetcode 100. 相同的树）。

121. 买卖股票的最佳时机

解题思路

题目要求只能在某一天买，之后的某天卖，利润 = 卖的价格 - 买的价格，让卖的价格最高，买的价格最低，则利润最大，且附加限制条件：先买后卖；

以这样的顺序迭代：

1. 第一天买入，第二天卖出；