文章
自 2015 年起,一共 41 篇。按时间倒序排列,也可以按分类或标签翻。
Filteredalgorithm
7 篇 · 最新 2025.03.0701
数算再回顾(三)二叉树常见算法
数(据结构)算(法)再回顾,加深记忆抗遗忘。 100. 相同的树 101. 对称二叉树 226. 翻转二叉树 对称二叉树解法一:修改 isSameTree 逻辑,将同侧分支判断改为对称侧分支判断。 对…
algorithm
02数算再回顾(二)二叉树常见算法
数(据结构)算(法)再回顾,加深记忆抗遗忘。 144. 二叉树的前序遍历 基本规律:二叉树前序遍历结果一定是 [root, left, right] 94. 二叉树的中序遍历 基本规律:二叉树中序遍历…
algorithm
03数算再回顾(一)二叉树性质
数(据结构)算(法)再回顾,加深记忆抗遗忘。 1. 非空二叉树的叶子节点数,等于度为 2 的节点数加 1; 2. 第 k 层至多有 2^(k − 1) 个节点(每层节点数可构成公比为 2 的等比数列)…
algorithm
04LeetCode Easy 124. 二叉树中的最大路径和
124. 二叉树中的最大路径和 粗略思路:从叶子节点开始,以贪心策略求得局部最大路径和,叶子节点计算完之后,回到父节点,再以同样的贪心策略求得局部最大路径和,重复该过程, 显然这是二叉树的后序遍历 。…
algorithm
05LeetCode Easy 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 题目要求只能在某一天买,之后的某天卖,利润 = 卖的价格 买的价格,让卖的价格最高,买的价格最低,则利润最大,且附加限制条件:先买后卖; 以这样的顺序迭代: 1. 第一天…
algorithm
06LeetCode Hard 32. 最长有效括号
32. 最长有效括号 注释比较长,耐心看, 重点一 是看懂dp[i]表示的是什么,那就是从j到i的合法子串长度,0 <= j <= i, 重点二 是j可由等式dp[i] = i j + 1变形求得, …
algorithm
07Leetcode 刷题套路
刷题时反复用到的数组、字符串与二叉树套路:滑动窗口、双指针、四种遍历和递归框架。
algorithm