- 博客(3)
- 收藏
- 关注
RSS订阅原创 Leecode-455
摘要：本文介绍如何用贪心算法解决"分配饼干"问题。给定孩子胃口值数组g和饼干尺寸数组s，目标是最大化满足的孩子数量。解题思路是：将g和s排序后，用最小尺寸的饼干优先满足胃口最小的孩子，以此类推。算法时间复杂度为O(nlogn)，关键在于排序后的贪心选择，确保每次分配都是局部最优解。示例和代码演示了具体实现过程，展示了贪心算法在满足局部最优时能达到全局最优的特性。
2025-10-20 13:58:40
310
原创 leecode-13
本文介绍了如何将罗马数字转换为整数。罗马数字共有7种字符，每个字符对应特定数值。转换规则为：从左到右扫描，若当前值小于右边值则减去当前值，否则累加。文章给出了5个示例及其转换结果，并提供了C++实现代码，使用哈希表存储字符对应关系，通过遍历字符串实现转换。最后介绍了哈希表的基本操作（添加、删除）。该算法的时间复杂度为O(n)，空间复杂度为O(1)。
2025-10-16 13:56:37
680
原创 Leecode-9
该文介绍了三种判断整数是否为回文数的方法。回文数指正反读相同的数，如121。方法一将数字转为字符串后反转比较；方法二使用双指针从两端向中间比较字符；方法三通过数学运算反转后半数字与前半比较，处理奇偶位数差异。三种方法均排除了负数和非零末尾为0的情况，以不同方式实现了高效的回文数检测。
2025-10-15 15:32:57
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人