摘要: 263. Ugly Number的子母题 题目要求输出从1开始数,第n个ugly number是什么并且输出。 一开始想着1遍历到n直接判断,超时了。 超时以后想通过数组保存ugly数字,然后对其排序,直接输出第n个ugly数字。 这里有点投机取巧的意思。利用static去保存,这样在不同数据测试中 阅读全文
posted @ 2018-11-23 15:29 Ruohua3kou 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 只要存在一种因数分解后,其因子是2,3,5中的一种或多种,就算是ugly数字。 思路: 以2/3/5作为除数除后,最后结果等于1的就是ugly数字 Runtime: 4 ms, faster than 98.64% of C++ online submissions for Ugly Number. 阅读全文
posted @ 2018-11-23 13:46 Ruohua3kou 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 合并链表 Runtime: 4 ms, faster than 100.00% of C++ online submissions for Merge Two Sorted Lists. 阅读全文
posted @ 2018-11-23 13:30 Ruohua3kou 阅读(121) 评论(0) 推荐(0) 编辑