Leetcode PHP题解--D14 561. Array Partition I

561. Array Partition I 题目链接 561. Array Partition I 题目分析 本题给了一个数组,要求将数组分为n个只有2个元素的一对。 使得每对数字中最小的数加起来的和最大。 思路 首先,需要把数组分为2个一对。用array_chunk即可。 其次,需要取每对数字中最小的那一个数字,用于求和。 因为我们需要最终求和最大,但每组数字中又取最小。 因此,要使...

Leetcode PHP题解--D11 461. Hamming Distance

461. Hamming Distance 题目链接 461. Hamming Distance 题目分析 本题要求计算汉明距离。 汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。 --来自 百度百科 在百...

Leetcode PHP题解--D10 942. DI String Match

942. DI String Match 题目链接 942. DI String Match 题目分析 给定一个只含I和D的字符串S,返回一个数组。 这个数组满足以下条件: 当S[i]为I时,A[i]A[i+1]。既前面的数字比后面的大。 思路 循环遍历给定的字符串, 当遇到I时,直接在数组后面塞当前字母的下标。 当遇到D时,在数组的当前下标位置前插入当前下标。 最终代码 ...

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...