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

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

November 3, 2024 · 3 min · DragonSong

算法案例:给定一堆货物,计算最少货车数

本文记录最近与朋友聊过的算法实例:给定一堆带重量的货物,计算最少需要的货车数量。 ...

September 16, 2024 · 5 min · DragonSong
求解连续30天有库存的酒店产品价格和

算法案例:计算酒店月租价

本文记录做酒店业务系统开发时遇到的算法实例:计算酒店产品月租价。 ...

November 22, 2023 · 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

Redis内存优化策略

了解Redis如何优化内存开销,总结、学习其思想。 ...

July 20, 2022 · 4 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

COWMap结构基础实现

从零实现一个CopyOnWrite写时复制的map,同时了解写时复制的使用场景。 ...

July 17, 2022 · 3 min · DragonSong

BitMap结构实现及使用场景

从零实现位图BitMap,使用实测数据感受其优劣,同时了解BitMap结构的使用场景。 ...

July 14, 2022 · 4 min · DragonSong

理解并实现一致性哈希

从零实现一个一致性哈希算法,理解+实现。 ...

July 2, 2022 · 6 min · DragonSong

跳表结构基础实现

从零实现一个跳表。 ...

June 28, 2022 · 5 min · DragonSong

LRU工业级案例

了解LRU工业级实现,以MySQL、Redis为例。 ...

June 27, 2022 · 5 min · DragonSong

LRU基本实现及优化

从零实现一个LRU,同时优化我们的版本。 ...

June 23, 2022 · 7 min · DragonSong

特里树最简实现及使用场景

从零实现一个最简单的特里树,同时了解特里树的使用场景。 ...

June 22, 2022 · 3 min · DragonSong

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

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

June 19, 2022 · 4 min · DragonSong