交流平台网站架构怎么做,零元开店的电商平台,东莞大岭山网站建设,想做百度推广找谁目录
题目#xff1a;剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣#xff08;Leetcode#xff09;
题目的接口#xff1a;
解题思路#xff1a;
代码#xff1a;
过啦#xff01;#xff01;#xff01;
题目#xff1a;剑指 Offer 40. 最小的k个数 -…目录
题目剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣Leetcode
题目的接口
解题思路
代码
过啦
题目剑指 Offer 40. 最小的k个数 - 力扣Leetcode
题目的接口
解题思路
代码
过啦
写在最后 题目剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣Leetcode 题目的接口
class Solution {
public:int majorityElement(vectorint nums) {sort(nums.begin(), nums.end());return nums[nums.size() / 2];}
};
解题思路
这道题我的思路是直接排序
然后返回中间下标的那个值。
这种方法很好但也有一点不好
当你写出下面这段代码后
代码
class Solution {
public:int majorityElement(vectorint nums) {sort(nums.begin(), nums.end());return nums[nums.size() / 2];}
};
面试官你先回家等消息吧。
过啦 这道题还有很多方法我想到的就是用哈希去做。
题目剑指 Offer 40. 最小的k个数 - 力扣Leetcode 题目的接口
class Solution {
public:vectorint getLeastNumbers(vectorint arr, int k) {}
};
解题思路
这道题的思路就是排序
或者说考查的是排序算法
记得在面试的时候千万不要直接用sort
我在这里用是因为我懒.......
思路
先排序
然后输出前k个数即可。
这段代码我就不写注释了
代码
class Solution {
public:vectorint getLeastNumbers(vectorint arr, int k) {sort(arr.begin(), arr.end());vectorint v;for(int i 0; i k; i){v.push_back(arr[i]);}return v;}
};
面试官今天的面试就到这里吧。
过啦 大家面试的时候课千万不敢这么搞啊。
写在最后
以上就是本篇文章的内容了感谢你的阅读。
如果喜欢本文的话欢迎点赞和评论写下你的见解。
如果想和我一起学习编程不妨点个关注我们一起学习一同成长。
之后我还会输出更多高质量内容欢迎收看。