Independent notes · since 201541 entries · 2015—2026
Index / All notes

文章

自 2015 年起,一共 41 篇。按时间倒序排列,也可以按分类或标签翻。

全部 41algorithm 7react 6interview 4js 4libs 3others 3network 2tools 2css 2browser 2vue 1fee 1html 1daily 1webpack 1server 1

Filteredalgorithm

7 篇 · 最新 2025.03.07
01

数算再回顾(三)二叉树常见算法

数(据结构)算(法)再回顾,加深记忆抗遗忘。 100. 相同的树 101. 对称二叉树 226. 翻转二叉树 对称二叉树解法一:修改 isSameTree 逻辑,将同侧分支判断改为对称侧分支判断。 对…

algorithm
02

数算再回顾(二)二叉树常见算法

数(据结构)算(法)再回顾,加深记忆抗遗忘。 144. 二叉树的前序遍历 基本规律:二叉树前序遍历结果一定是 [root, left, right] 94. 二叉树的中序遍历 基本规律:二叉树中序遍历…

algorithm
03

数算再回顾(一)二叉树性质

数(据结构)算(法)再回顾,加深记忆抗遗忘。 1. 非空二叉树的叶子节点数,等于度为 2 的节点数加 1; 2. 第 k 层至多有 2^(k − 1) 个节点(每层节点数可构成公比为 2 的等比数列)…

algorithm
04

LeetCode Easy 124. 二叉树中的最大路径和

124. 二叉树中的最大路径和 粗略思路:从叶子节点开始,以贪心策略求得局部最大路径和,叶子节点计算完之后,回到父节点,再以同样的贪心策略求得局部最大路径和,重复该过程, 显然这是二叉树的后序遍历 。…

algorithm
05

LeetCode Easy 121. 买卖股票的最佳时机

121. 买卖股票的最佳时机 题目要求只能在某一天买,之后的某天卖,利润 = 卖的价格 买的价格,让卖的价格最高,买的价格最低,则利润最大,且附加限制条件:先买后卖; 以这样的顺序迭代: 1. 第一天…

algorithm
06

LeetCode Hard 32. 最长有效括号

32. 最长有效括号 注释比较长,耐心看, 重点一 是看懂dp[i]表示的是什么,那就是从j到i的合法子串长度,0 <= j <= i, 重点二 是j可由等式dp[i] = i j + 1变形求得, …

algorithm
07

Leetcode 刷题套路

刷题时反复用到的数组、字符串与二叉树套路:滑动窗口、双指针、四种遍历和递归框架。

algorithm