牛客网
chongchongLOVEbenben
这个作者很懒,什么都没留下…
展开
-
剑指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 · 124 阅读 · 0 评论 -
剑指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 评论 -
剑指offer 面试题50 第一次只出现一个的字符
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)map数据结构的优点 ,可以实现0(1)复杂度的查找,因此本题用哈希表解决,时间复杂度为0(2N),空间复杂度为0(N)class Solution {public: int FirstNotRepeatingChar(string str) { map<char,int>temp;原创 2020-05-31 23:21:33 · 113 阅读 · 0 评论