程序员面试金典——7.7第k个数（丑数）

Solution1：

题意模模糊糊，实际上就是求第k个丑数，在《剑指offer》上有类似的题目~
别人的代码真是简洁，学习之~~~

class KthNumber {
public:int findKth(int k) {//返回因子中只有3,5,7的第k个数// write code herevector<int> res(k + 1, 0); res[0] = 1;int t3 =0, t5 = 0, t7 = 0;for(int i = 1; i <= k; i++) {res[i] = min(res[t3] * 3, min(res[t5] * 5, res[t7] * 7));if(res[i] == res[t3] * 3) t3++;if(res[i] == res[t5] * 5) t5++;if(res[i] == res[t7] * 7) t7++;}return res[k];}
};

程序员面试金典——7.7第k个数（丑数）相关推荐

程序员面试金典——18.4 2的个数
程序员面试金典--18.4 2的个数 Solution1:经典通法,得牢记啊... 此题在<剑指offer>中出现过,里面分析的比较到位 https://blog.csdn.net/all ...
程序员面试金典--第k个数
程序员面试金典--第k个数题目描述有一些数的素因子只有3.5.7,请设计一个算法,找出其中的第k个数. 给定一个数int k,请返回第k个数.保证k小于等于100. 测试样例: 3 返回:7 逐个 ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...
程序员面试金典——18.5单词最近的距离
程序员面试金典--18.5单词最近的距离 Solution1:我的答案,时间复杂度为O(n2)O(n2)O(n^2). class Distance { public:int getDistance( ...
程序员面试金典——番外篇之约瑟夫问题1
程序员面试金典--番外篇之约瑟夫问题1 Solution1:我的答案.脑子是个好东西,希望我总是带着他~ 该算法模拟了游戏过程,不算好. 要理清逻辑关系,因果关系,再下笔~ class Joseph ...
【To Understand】程序员面试金典——番外篇之洪水
程序员面试金典--番外篇之洪水参考网址:https://www.nowcoder.com/profile/1917743/codeBookDetail?submissionId=12679910 S ...
程序员面试金典——5.8像素设定
程序员面试金典--5.8像素设定参考网址:https://www.nowcoder.com/questionTerminal/31ade926268441878d423029c54f5171 链接: ...
《程序员面试金典（第6版）》面试题 16.13. 平分正方形（直线的斜截式方程，C++）
题目描述给定两个正方形及一个二维平面.请找出将这两个正方形分割成两半的一条直线.假设正方形顶边和底边与 x 轴平行. 每个正方形的数据square包含3个数值,正方形的左下顶点坐标[X,Y] = [ ...

程序员面试金典——7.7第k个数（丑数）

Solution1：

程序员面试金典——7.7第k个数（丑数）相关推荐

最新文章

热门文章