- 博客(2)
- 收藏
- 关注
RSS订阅原创 剑指offer 面试题40 最小的k个数
思路： 对数组排序，然后查找第k 个值 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int>res; if(k>input.size()) return res; if(k == input.size()) retu
2020-06-02 23:28:10
125
原创 剑指offer 面试题49 丑数
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路 每一个丑数乘以2,3,5的最小值得到下一个丑数。而且每个丑数乘以1次2,3，5 。如果第p2个丑数值乘以2 存在于已有的丑数序列，则对第p2+1个丑数乘以2 和第p3个丑数乘以3 第p5个丑数乘以5取最小值得到下一个丑数值。 因此我们需要三个指针p2,p3,p3记录该位置的值是否与2,3，5进行相乘操作，
2020-06-02 23:23:49
143
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人