首页 > 学院 > 开发设计 > 正文

215. Kth Largest Element in an Array

2019-11-06 07:00:31
字体:
来源:转载
供稿:网友

这道题目是分治算法里的一道题,当然题目定义的是一道中等难度的题目,或许是因为个人使用了STL函数库里的函数,所以说显得这道题目比较容易,

这道题目主要就是说让找到一个向量中第k大的项。这道题目如果用分治算法去解决的话,个人认为分治算法主要用在排序上,所以才会体现这道题的一些难度,可是个人觉得函数库就是为了提供方便的,所以就直接使用了STL里的sort()函数,这样就显得尤为的简单。以下是题目的具体内容:

下面是我个人的解法:仅供参考,

如果大家有更好的解决算法,还望多多指教!


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表