- 博客(3)
- 收藏
- 关注
原创 字符串中 字符种类 统计
方法 | 时间复杂度 | 空间复杂度 | 优点 | 缺点 | 推荐场景 || HashSet | O(n) | O(kl) | 代码最简洁,通用性最强 | 需要额外空间,有哈希开销 | 日常开发、面试首选,除非对性能有极致要求 || 位运算 | O(n) | O(1) | 性能最高,空间最小 | 代码可读性差,字符集受限 | 对性能要求极高的底层代码或算法竞赛 |
2025-12-11 17:11:08
473
原创 模运算对减法过程的优化
星期:今天星期一,那么 40 天后是星期几?40 % 7 = 5。所以是星期一之后的第5天,即星期六。时钟:15点就是下午3点。因为 15 % 12 = 3。时钟就是一个模12的系统。对一个数 a 取模 a % n,等价于从 a 开始,不断减去 n,直到结果小于 n。模运算,我们通常说的“取余数”,就是计算一个数被另一个数除后剩下的部分。a % n 的结果就是 a 除以 n 的余数。核心思想:它关心的是“周期性”和“分组”。
2025-12-11 16:48:15
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅