![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintCodeNotes
stephenStorm
这个作者很懒,什么都没留下…
展开
-
LintCode 2: Ugly Number II ——只含素因子2,3,5 的第 n 小的数。
版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/qq_38148754 本人水平有限,同在学习,如若发现问题还请及时批评指正。问题描述:找出只含有素因子2,3,5的第n小的数(丑数),认为1也是丑数: 预备知识:最小堆相信大家都了解最小堆的概念,熟悉堆排序的朋友也一定更容易理解这种数据结构。我在这里简单叙述一下。最小堆...原创 2018-09-07 23:11:52 · 970 阅读 · 0 评论 -
LintCode 1: 不用加法实现两个数相加
问题描述:计算两个数a,b相加而不使用加法运算“a+b”: 解题思路:1、考虑普通两个十进制数相加:a=876, b=798。如果不考虑进位,则876+798=564 只考虑进位,则876+798相加的各个位的进位为1110(0表示进位到个位上的值,因为个位是最低的一位,没有后边的进位,故进位为0)。则1110+564=1674,正好是876+798=1674的正确结果。即我们可以...原创 2018-09-02 15:07:17 · 1753 阅读 · 0 评论