Leetcode Ugly Number II
2016-02-05 07:09
309 查看
Write a program to find the
Ugly numbers are positive numbers whose prime factors only include
Note that
Difficulty: Medium
三个sorted list, 分别*2 *3 *5 比较,巧妙的方法
n-th ugly number.
Ugly numbers are positive numbers whose prime factors only include
2, 3, 5. For example,
1, 2, 3, 4, 5, 6, 8, 9, 10, 12is the sequence of the first
10ugly numbers.
Note that
1is typically treated as an ugly number.
Difficulty: Medium
三个sorted list, 分别*2 *3 *5 比较,巧妙的方法
class Solution { public: int nthUglyNumber(int n) { int m_2 = 0, m_3 = 0, m_5 = 0; vector<int> nums; nums.push_back(1); while(nums.size() < n){ if(nums[m_2] *2 <= nums[m_3]*3 && nums[m_2] *2 <= nums[m_5]*5){ nums.push_back(nums[m_2]*2); m_2++; } else if(nums[m_3] *3 <= nums[m_2]*2 && nums[m_3] *3 <= nums[m_5]*5){ nums.push_back(nums[m_3]*3); m_3++; } else{ nums.push_back(nums[m_5]*5); m_5++; } if(nums[nums.size() - 1] == nums[nums.size() - 2]) nums.pop_back(); } return nums[n-1]; } };
相关文章推荐
- 列表 元组 字典
- 在微信端网页audio标签音乐不播放问题
- 各大Oj平台介绍
- 分享个最新的linux内核4.5-rc2(已经编译成deb包)
- WildFly 10发布了
- TComponent主要有4个用途
- 手动Dispatch消息一例,威力强大,可携带任何内容,只要前4个字节是消息编号即可
- C++多继承的好处是增加了弹性和灵活性,Delphi类强迫单继承TObject是为了提供许多强大功能
- Delphi的RTTI还分为对类和对象的判断,以及对普通属性的判断——相比之下,C++的RTTI实在太弱!
- RTTI应用一例,改变窗体上所有控件的颜色(如果这个控件有Color属性的话)
- TPersistent的三个用途(读写DFM文件,Assign,RTTI),最主要还是第三个用途
- 终于懂了:TWinControl主要是Delphi官方用来封装Windows的官方控件,开发者还是应该是有TCustomControl来开发三方控件
- C++能在三个地方创造对象,而Delphi只有一个地方
- 只要懂消息和自绘,就能做第三方控件
- interface, abstract, class,
- python 基础(三)
- how to calculate the QR decomposition of a matrix
- hdoj 1385 Minimum Transport Cost(floyd 记录最短路径)
- 编程新手我觉得需要掌握的五个重要东西
- SQL取年月日的不同格式