小白--cumt level
获赞
42
粉丝
0
关注
26
看过 TA
8
门头沟学院
2022
Java
IP属地:江苏
暂未填写个人简介
私信
关注
头像
2020-05-16 22:01
Java
class Solution {public:    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {        vector<int> res;        if(k > input.size()) return res;                priority_queue<int> heap;        for(auto x : input)        {            heap.push(x);            if(heap.size() > k) heap.pop(); //如果当前大根堆中的元素>k个        }        while(heap.size())        {            res.push_back(heap.top());            heap.pop();        }        //大根堆 - > 按照从到大数序排列所以要逆序        reverse(res.begin(),res.end());        return res;    }};
2020-05-16
在牛客打卡24天,今天学习:刷题 6 道/代码提交 6 次
0 点赞 评论 收藏
转发
头像
2020-05-14 08:33
Java
class Solution {public:    int NumberOf1Between1AndN_Solution(int n)    {        if(n==0) return 0;        vector<int> number;        while(n!=0) number.push_back(n),n/=10;                int res=0;        for(int i=number.size()-1;i>=0;i--)        {            int left=0,right=0,t=1;            for(int j=number.size()-1;j>i;j--) left = left*10+number[j];            for(int j=i-1;j>=0;j--) right = right*10 + number[j],t*=10;            res+=left*t;            if(number[i]==1) res += right + 1;            else if(number[i]>1) res += t;        }                return res;    }};
2020-05-14
在牛客打卡22天,今天学习:刷题 2 道/代码提交 2 次
0 点赞 评论 收藏
转发
牛客网
牛客企业服务