- 博客(2)
- 收藏
- 关注
原创 MarsCode算法题体验之--完美整数的区间统计(
本文介绍了如何在给定区间 [x, y] 中高效统计“完美整数”的数量。完美整数是指由相同数字构成的整数(如1、22、333等)。通过枚举基础数字1-9,并生成相应位数的完美整数,可以避免遍历整个区间。算法利用“数字构造”的方式,逐位生成完美整数,并在生成过程中进行范围判断。实现代码简单高效,时间复杂度接近 O(1),能够在大范围数据内快速计算。
2024-09-26 18:37:16
960
原创 MarsCode算法题体验之--暴雨梨花针[贪心算法]
原题目:这道题结合了经典的思想,要求我们找到发射最少次数的暴雨梨花针,以覆盖给定的靶子区域。题目中,唐三只能垂直于 X 轴发射暴雨梨花针,所有靶子的左、右边界以及其纵坐标都明确给出,我们需要考虑如何用最少的攻击次数覆盖所有靶子。以下是我解题的详细思路和心得。
2024-09-24 22:54:28
982
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅