牛客题霸 [ 最小的K个数] C++题解/答案
牛客题霸 [ 最小的K个数] C++题解/答案
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。
题解:
如果有n<k的就输出空vector
然后对input进行排序,取前k个值
代码:
class Solution {public:vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {vector<int>ans;if(input.size()<k)return ans;sort(input.begin(),input.end());for(int i=0;i<k;i++){ans.push_back(input[i]);}return ans;}
};
牛客题霸 [ 最小的K个数] C++题解/答案相关推荐
- 牛客题霸 [寻找第K大] C++题解/答案
牛客题霸 [寻找第K大] C++题解/答案 题目描述 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的 ...
- 牛客题霸 [ 最长递增子序列] C++题解/答案
牛客题霸 [ 最长递增子序列] C++题解/答案 题目描述 给定数组arr,设长度为n,输出arr的最长递增子序列.(如果有多个答案,请输出其中字典序最小的) 题意: 直接暴力会超时 应该用二分+贪心 ...
- 牛客题霸 [子数组最大乘积] C++题解/答案
牛客题霸 [子数组最大乘积] C++题解/答案 题目描述 给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积. 题解: 同时记录最大值和最小值,为什么?因为给的元素 ...
- 牛客题霸 [滑动窗口的最大值] C++题解/答案
牛客题霸 [滑动窗口的最大值] C++题解/答案 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值.例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一 ...
- 牛客题霸 [最长重复子串] C++题解/答案
牛客题霸 [最长重复子串] C++题解/答案 题目描述 一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc便是长度为6的一个重复字符串,而abcba则不存在重复字符串. 给定一个字符串, ...
- 牛客题霸 [ 集合的所有子集] C++题解/答案
牛客题霸 [ 集合的所有子集] C++题解/答案 题目描述 现在有一个没有重复元素的整数集合S,求S的所有子集 注意: 你给出的子集中的元素必须按升序排列 给出的解集中不能出现重复的元素 题解: 先s ...
- 牛客题霸 [容器盛水问题] C++题解/答案
牛客题霸 [容器盛水问题] C++题解/答案 题目描述 给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个容器,请返回容器能装多少水. 具体请参考样例解释 题解: 我们找出容器的左 ...
- 牛客题霸 [最长公共子序列] C++题解/答案
牛客题霸 [最长公共子序列] C++题解/答案 题目描述 给定两个字符串str1和str2,输出连个字符串的最长公共子序列.如过最长公共子序列为空,则输出-1. 题解: dp经典问题 代码: clas ...
- 牛客题霸 [最长公共子串]C++题解/答案
牛客题霸 [最长公共子串]C++题解/答案 题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1 题解: lcs模板 代码: class Solut ...
最新文章
- [转]图片自动缩放 js图片缩放
- java邮件发送代码_用Java实现最简单的邮件发送代码
- [Python] MySQLdb(即 MySQL-python 包)在 OS X 中安装指南
- 开源免费的.NET图像即时处理的组件ImageProcessor
- 数据结构关键路径_数据结构与算法之关键路径_一点课堂(多岸学院)
- python中字符串与字节转换
- vCenter Server Appliance(VCSA )6.7部署指南
- 基于JavaWeb SSM mybatis 学生信息管理系统设计和实现以及文档报告
- 单账户登录踢人 php,踢人下线
- 昨天飞鸽传书可能是因为太累了
- lvs+keepalived配置
- pythonexcel最好得库_Python操作Excel,你觉得哪个库更好呢?
- python不同版本安装;第三方库的安装
- 清掉数据_值得收藏!面试中有哪些经典的数据库问题?
- 720环物全景制作_拍摄360全景照片多少钱?全景图片用什么软件看?
- HCIE-RS面试--MAC地址漂移及应对
- 十天学会php之第七天
- Mac系统MATLAB_R2018a软件CVX下载及安装
- 痞子衡嵌入式:我被邀请做贸泽电子与非网联合推出的《对话工程师》节目嘉宾...
- 在WhatsApp中如何发起群发?
热门文章
- 入门机器学习,开启人工智能大门!
- python核心模块之pickle和cPickle讲解
- c语言扑克牌随机发三张牌,扑克牌发三张概率组合一副扑克牌52张(不含大、小王),发三张牌,一共多少种组合.另外:1)三张中含一对的组合有多少张?(...
- mybatis 多租户saas_MybatisPlus 多租户架构(SaaS)实现
- go float64 比较_Go 每日一库之 plot
- 后端根据百度地图真实路径距离_导航软件哪家强?实测百度地图and高德地图哪个更靠谱...
- java 数组 树_java使用顺序数组实现二叉树
- java实用教程——组件及事件处理——设置组件的位置(相对于窗口具体位置和布局)
- Java实现Huffman哈夫曼树(数组实现)
- [JavaWeb-JDBC]JDBC概念