【LeetCode】剑指 Offer(21)

目录

题目:剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣(Leetcode)

题目的接口:

解题思路:

代码:

过啦!!!

题目:剑指 Offer 40. 最小的k个数 - 力扣(Leetcode)

题目的接口:

解题思路:

代码:

过啦!!!

写在最后:


题目:剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣(Leetcode)

【LeetCode】剑指 Offer(21)_第1张图片

题目的接口:

class Solution {
public:
    int majorityElement(vector& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size() / 2];
    }
};

解题思路:

这道题,我的思路是直接排序,

然后返回中间下标的那个值。

这种方法很好,但也有一点不好

当你写出下面这段代码后:

代码:

class Solution {
public:
    int majorityElement(vector& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size() / 2];
    }
};

面试官:你先回家等消息吧。

过啦!!!

【LeetCode】剑指 Offer(21)_第2张图片 这道题还有很多方法,我想到的就是用哈希去做。

题目:剑指 Offer 40. 最小的k个数 - 力扣(Leetcode)

【LeetCode】剑指 Offer(21)_第3张图片

题目的接口:

class Solution {
public:
    vector getLeastNumbers(vector& arr, int k) {

    }
};

解题思路:

这道题的思路就是排序,

或者说考查的是排序算法,

记得在面试的时候千万不要直接用sort,

我在这里用是因为我懒.......

思路:

先排序,

然后输出前k个数即可。

这段代码我就不写注释了:

代码:

class Solution {
public:
    vector getLeastNumbers(vector& arr, int k) {
        sort(arr.begin(), arr.end());
        vector v;
        for(int i = 0; i < k; i++)
        {
            v.push_back(arr[i]);
        }
        return v;
    }
};

面试官:今天的面试就到这里吧。

过啦!!!

【LeetCode】剑指 Offer(21)_第4张图片

 大家面试的时候课千万不敢这么搞啊。

写在最后:

以上就是本篇文章的内容了,感谢你的阅读。

如果喜欢本文的话,欢迎点赞和评论,写下你的见解。

如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。

之后我还会输出更多高质量内容,欢迎收看。

你可能感兴趣的:(刷题训练,leetcode,算法,学习,c++)