- 博客(34)
- 收藏
- 关注
RSS订阅原创 Blind 75刷题记录
目标：给你一棵二叉搜索树（BST）的根节点 ，以及一个整数 ，要求返回这棵树中第 k 小的节点值（k 从 1 开始计数）。例子：树 ，k = 1 → 输出 （最小值）树 ，k = 3 → 输出 BST 有一个关键性质：对它做中序遍历（inorder：左 → 根 → 右），得到的节点值恰好是升序排列的。所以「第 k 小」就等于中序遍历时访问到的第 k 个节点。涉及到的知识点和数据结构：维度复杂度说明时间O(H + k) H是树的高度（先走到最左），k 是要访问的节点数
2026-04-07 07:37:58
419
原创 代码随想录算法训练营第二十七天｜ 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II、1005.K次取反后最大化的数组和
给你每天股价prices[i]，你可以做任意多次交易（买→卖算一次），但同一时间只能持有一股（卖了才能再买）。问你最多能赚多少。
2026-02-06 06:49:43
339
原创 代码随想录算法训练营第二十三天｜ 93.复原IP地址、78.子集、90.子集II
目标：给一个只包含数字的字符串s0 ~ 255返回所有合法 IP。
2026-01-31 09:52:31
317
原创 代码随想录算法训练营第二十二天｜ 39. 组合总和、40.组合总和II、131.分割回文串
目标：给你一个数组candidates（没有重复数），再给一个目标值target。👉 从candidates里选数（可以重复选同一个数）👉 让选出来的数之和等于target👉 返回所有可能的组合。
2026-01-07 00:55:18
967
原创 代码随想录算法训练营第二十一天｜ 77. 组合、216.组合总和III、17.电话号码的字母组合
目标：给定两个整数n和k，返回[1, n]中所有可能的k个数的组合。[1,2][2,1]
2026-01-05 13:56:02
598
原创 代码随想录算法训练营第二十天｜ 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
目标：给一棵 BST 和区间，并返回修剪后的。
2026-01-04 14:08:46
349
原创 代码随想录算法训练营第十九天｜ 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
目标：给你一棵 二叉搜索树（BST），以及两个节点p和q让你找（LCA）。最近公共祖先 = 同时是 p 和 q 的祖先，并且。
2026-01-03 16:30:35
398
原创 Stripe VO题库
输入： 一堆交易记录 transactions（CSV/字符串/数组都行），每条包含：输出： 所有 balance != 0 的账号及其余额（balance 为该账号所有交易金额的累加）。用 map所有交易直接 累加。最后遍历字典，过滤 。Part 2新增规则（相对于 Part 1）：👉 这笔交易 rejected不更新 balance记录到 否则：正常更新 balance最终需要输出 两个东西逐条处理 transaction：如果会变负 → reject否
2025-12-27 13:15:21
361
原创 代码随想录算法训练营第十八天｜ 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
目标：给你一棵，让你找任意两个不同节点值之间的最小绝对差。BST 的关键性质:BST 中序遍历后，本质就是一个升序序列。
2025-12-26 13:00:50
327
原创 代码随想录算法训练营第十七天｜ 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
目标：给你一个 不含重复元素 的数组nums，要求构造一棵最终返回根节点。
2025-11-28 15:45:03
787
原创 bbg OOD：Design Underground、Design Browser、Design an Ordered Stream
某个乘客id在时间t进入车站（开始旅程）这个乘客id在时间t从车站出站（结束旅程）查询 所有从到endStation的旅程的平均时间要求：所有操作尽量是O(1)时间复杂度。
2025-11-25 20:25:28
610
原创 bbg tag easy题：268、242、344、9、67、169、1614
目标：给你一个长度为n的数组nums，里面包含了 [0, 1, 2, …, n] 中除一个以外的所有数。问：缺的是哪一个？，n = 3，完整应该是[0,1,2,3]，缺的是 2。
2025-11-23 03:57:30
460
原创 bbg 自己出的题：wildcard_pemutation、Collatz Conjecture、desert_gas_station
初始化 queue。
2025-11-20 17:31:17
246
原创 代码随想录算法训练营第十六天｜ 513. 找树左下角的值、112. 路径总和、 106.从中序与后序遍历序列构造二叉树
目标：给你一个二叉树，要求返回的那个节点的值。注意是“最底层”优先，其次才是“最左”。所以如果最后一层有很多节点，我们要拿的是这一层最左边的那个。
2025-11-11 15:32:12
831
原创 代码随想录算法训练营第十五天｜ 110. 平衡二叉树、257. 二叉树的所有路径、 404.左叶子之和、222.完全二叉树的节点个数
目标：给你一棵二叉树，问它是不是的。“高度平衡”的官方定义是：对于树中的每一个节点，它的左右子树的高度差都不超过 1。所以这题不是只看根节点要平衡，是每一个节点都要平衡。
2025-11-10 15:23:09
750
原创 Neetcode 75｜56、98、380、128、424、153、33、21、141、143
给你一堆区间，比如，如果区间有重叠，就把它们合成一个大的区间，最后返回合并完的那一组。
2025-11-10 11:42:46
320
原创 代码随想录算法训练营第十四天｜ 226.翻转二叉树、101.对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度
目标：给你的是一棵二叉树的根节点 root，返回翻转后的根节点。把每个节点的左孩子和右孩子都交换一下，整个树就“镜像”了。
2025-11-09 16:12:58
601
原创 代码随想录算法训练营第十三天｜144.前序遍历、145.后序遍历、94.中序遍历、102.二叉树的层序遍历
1️⃣确定递归函数的参数和返回值想清楚：我要传什么进去？希望函数返回什么？在二叉树遍历中，一般参数是当前节点root，返回值有时是列表、有时为空。# 参数是当前节点 root# 返回值：可以是遍历结果、深度值、布尔判断等2️⃣确定终止条件递归一定要有出口，否则会无限循环。return3️⃣确定单层递归逻辑（做什么 + 递归方向）这部分就是每层要处理的逻辑，然后去递归左右子树。# 前序遍历：先处理根，再递归左右。
2025-11-07 18:47:24
449
原创 代码随想录算法训练营第十一天｜ 150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
目标：给你一个字符串数组 tokens，表示一个逆波兰表达式（后缀表达式）。请计算该表达式的值并返回结果。+, -, *, /
2025-11-06 17:01:53
638
原创 代码随想录算法训练营第十天｜ 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号
Python 里不像 Java 或 C++ 那样有专门的 Stack 和 Queue 类，但这两种数据结构的概念和实现方式都是可以直接用内置数据类型（比如 list、collections.deque）来完成。
2025-11-02 16:31:19
1051
1
原创 bbg：15、146、1169、200、2423、271、238、430、79、7、611、797、399、1091、1387、253、445、2、113、1823、314、1029、155
Node（外部类）：key, val, prev, nextLRUCachecapacity：容量：键到节点的映射：哑节点（不存业务数据）API =全称叫 “应用程序编程接口”。👉 用一句人话解释就是：程序之间的“交流协议”或“使用入口”。或者更简单点说：别人（或你自己）要使用一个系统、一个类、一个模块，就通过它提供的 API。
2025-11-01 09:49:25
693
原创 代码随想录算法训练营第八天｜344.反转字符串、541. 反转字符串II
目标：题目给的是字符数组s，要求原地反转。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用的额外空间解决这一问题。
2025-10-31 14:01:58
945
原创 代码随想录算法训练营第七天｜454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
四数之和的思路是「排序 + 两层固定 + 双指针」。通过剪枝与去重，利用数组单调性让搜索在 O(n³) 内完成；空间仅用常数，结果集为输出所需。
2025-10-30 13:52:01
650
原创 代码随想录算法训练营第六天｜242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
目标：给两个字符串 s、t，判断 t 是否是 s 的字母异位词（anagram）。（字母异位词的定义：由相同字符、相同次数组成，顺序可以不同）
2025-10-27 14:39:10
656
原创 代码随想录算法训练营第四天｜24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、142.环形链表II
目标：给定一个链表，每两个相邻的节点交换一次，返回交换后的链表。示例：输入: 1 -> 2 -> 3 -> 4输出: 2 -> 1 -> 4 -> 3。
2025-10-26 18:12:39
608
原创 代码随想录算法训练营第三天｜203.移除链表元素、707.设计链表、206.反转链表
目标：给你一个链表的头节点head和一个整数val，请你删除链表中所有节点值等于val的节点，并返回新的头节点。所以在接下来的代码实现中，我们都使用思路2去完善。dummy其实是一个 固定在最前面的虚拟节点（也叫哨兵节点），它的作用是保证我们删除第一个节点时也不会丢失整个链表的入口。所以我们最后要。因此除了设置虚拟头结点dummy外，我们还需要一个遍历（临时）指针cur。cur用于在链表中移动并执行删除操作，而dummy作为固定的哨兵节点，用来保留链表的起始位置。
2025-10-24 17:31:12
648
原创 代码随想录算法训练营第二天 | 209.长度最小的子数组、59.螺旋矩阵II
目标：给定一个正整数数组 nums 和一个目标值 target，找出和 ≥ target 的最短连续子数组长度。若不存在，返回 0。
2025-10-23 15:07:01
575
原创 代码随想录算法训练营第一天 | 704.二分查找、27.移除元素、977.有序数组的平方
左闭右闭在while的情况下，left == right 是有意义的。以满足我们要把现在的mid处的数值排除在外。以满足我们要把现在的mid处的数值排除在外。我习惯使用左闭右闭的解题方式去解题。
2025-10-22 12:06:09
163
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人