LC 501. 二叉搜索树中的众数

LC 501. 二叉搜索树中的众数,在计数解法的基础上,利用二叉搜索树中序遍历有序的特性优化空间复杂度。 ...

November 3, 2024 · 3 min · DragonSong

LeetCode 2544. Alternating Digit Sum

Find mathematical patterns through observing test cases. ...

August 5, 2023 · 1 min · DragonSong

LC 2671. 频率跟踪器

LC 2671. 频率跟踪器,一道中规中矩的数据结构题目,解法平平无奇,却让我学到了「阅读理解」的重要性。 ...

May 12, 2023 · 3 min · DragonSong

使用「原地哈希」解决一类问题

了解原地哈希思路,使用其解决LC几道代表性题目。 ...

August 24, 2022 · 4 min · DragonSong

解决「生成单调序列」类型题目

LeetCode 一类题型解析,二分搜索变体:单调序列,单调序列是指非严格递增、非严格递减。 ...

July 30, 2022 · 5 min · DragonSong

LeetCode 895. 最大频率栈 题解

LeetCode 895. 最大频率栈 题解,熟练掌握数据结构、集合的解法。 ...

July 24, 2022 · 2 min · DragonSong

LeetCode 112/113. 路径总和 DFS、回溯题解

LeetCode 112/113. 路径总和,两道同类树形路径问题,熟悉DFS、回溯解法。 ...

July 20, 2022 · 2 min · DragonSong

LeetCode 121. 买卖股票的最佳时机 DP题解

LeetCode 121. 买卖股票的最佳时机 DP题解,熟悉简单DP问题。 ...

July 20, 2022 · 2 min · DragonSong

LeetCode 470. 用 Rand7() 实现 Rand10() 进制转换题解

LeetCode 470. 用 Rand7() 实现 Rand10() 进制转换题解,解决一道等概率类型的代表题。 ...

July 19, 2022 · 3 min · DragonSong

LeetCode 153. 寻找旋转排序数组中的最小值 二分题解

LeetCode 153. 寻找旋转排序数组中的最小值 二分题解,重新认识二分。 ...

June 19, 2022 · 4 min · DragonSong

LeetCode 46. 全排列 DFS题解

LeetCode 46. 全排列 DFS题解,理解DFS、回溯、递归树。 ...

June 7, 2022 · 4 min · DragonSong

LeetCode 206. 反转链表 递归题解

LeetCode 206. 反转链表题解,借用本题与关联题目,加强对递归的理解。 ...

June 4, 2022 · 6 min · DragonSong

LeetCode 142. 环形链表 II 题解

LeetCode 142. 环形链表 II 题解,寻找链表环入口。 ...

May 22, 2022 · 2 min · DragonSong