LeetCode题目-215

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2016-10-06 16:43:34

简介 LeetCode题目-215


✏Leetcode基础刷题之(215. Kth Largest Element in an Array)


✏题目描述

在一组无序数组中,找出第K个大的元素,.


✏题目实例

给定一个数组[3,2,1,5,6,4],k=2,那么第k(k=2)的数就是5,


✏题目分析

先把无序数组变成有序,然后计算当前数组的元素个数,第k个大的元素,说明他存在数组的位置是数组元素的个数-k


✏最终实现

function findKthLargest($nums, $k) {
        sort($nums);
        $count=count($nums);
        return $nums[$count-$k];
    }

💾今天的数据库(184. Department Highest Salary)

💾题目描述

编写SQL查询以查找每个部门中薪水最高的员工。


💾最终实现sql

select d.name as Department ,e.Name as Employee ,e.Salary as Salary from Department d,Employee e,
(select DepartmentId,Max(Salary)Salary from Employee GROUP BY DepartmentId) m  where e.DepartmentId = d.Id 
and e.DepartmentId=m.DepartmentId
and e.Salary=m.Salary

转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云