Leetcode之PHP版题目解析(215. Kth Largest Element in an Array)


2019-3-19 期二  

上一题链接:203. Remove Linked List Elements

870d12a9c58960912c9cbaa83b7554b8.png

题目描述

在一组无序数组中,找出第K个大的元素.比如例1中k等于2,那么输出数组中第2大的5,例2中k等于4,那么输出数组中第4大的4.

题目分析
在一个有序的数组中,找出第k大的数字,就是把数组元素个数减去k(比我小的数),所得的值就是第k大的数的下标,这样就好办了.

具体实现

  
 /**
     * @param Integer[] $nums
     * @param Integer $k
     * @return Integer
     */
    function findKthLargest($nums, $k) {
        sort($nums);
        $count=count($nums);
        return $nums[$count-$k];
    }

不定期sql

31a5f30453c4617557ecd39e6979963f.png

题目描述

求出部门最高工资的人,上图,IT部门最高工资Max:90000,Sales部门最高是Menry:80000.

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

Vote Vote Cancel Collect Collect Cancel

<< 上一篇: Leetcode PHP题解--D9 657. Robot Return to Origin

>> 下一篇: Laravel 验证码类实现(供学习、参考)