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

2019-3-19 星期二  开始吧 上一题链接:203. Remove Linked List Elements 题目描述 在一组无序数组中,找出第K个大的元素.比如例1中k等于2,那么输出数组中第2大的5,例2中k等于4,那么输出数组中第4大的4. 题目分析在一个有序的数组中,找出第k大的数字,就是把数组元素个数减去k(比我小的数),所得的值就是第k大的数的下标,这样就好...

Leetcode PHP题解--D9 657. Robot Return to Origin

657. Robot Return to Origin 题目链接 657. Robot Return to Origin 题目分析 输入一串指令操作机器人,判断执行完指令后,能否回到原点。 思路 判断向上移动的次数是否等于向下移动的次数,且向左次数是否等于向右次数。 先用array_count_values计算元素个数。 再直接U个数和D个数是否相等,L个数和R个数是否相等即可。 但是,...

Leetcode PHP题解--D8 832. Flipping an Image

832. Flipping an Image 题目链接 832. Flipping an Image 题目分析 题目要求把一个只有0和1的二维数组中的0和1取反变为1和0。即1变0,0变1。 且需要把每行数据倒序过来。 思路 今天我尝试换一种方法描述思路。 输入是一个二维数组,那么我们需要先降为一维。这个可以用foreach完成。 接下来需要完成替换。我本来想用取反操作符完成的,但是如果...

Leetcode PHP题解--D6 595. Big Countries

595. Big Countries 题目链接 595. Big Countries 题目分析 这道题是个SQL题。 要求返回国土面积大于300万平方公里或者人口多于2500万人的国家的名称、人口、面积。 思路 国土面积大于300万平方公里:area>3000000 人口多于2500万人:population>25000000 返回名称、人口、面积:select name, popula...

Leetcode PHP题解--D5 804. Unique Morse Code Words

804. Unique Morse Code Words 题目链接 804. Unique Morse Code Words 题目分析 这个题目要求算出把给定数组中的字符串转换成摩尔斯码后,有多少个不同的摩尔斯码。 思路 第一步需要把字符串转换成摩尔斯码。 $morse = [ ".-","-...","-.-.","-..",".","..-.","--.","....","....