Leetcode PHP题解--D15 509. Fibonacci Number

509. Fibonacci Number 题目链接 509. Fibonacci Number 题目分析 斐波那契数列应该不用我多说了吧? 是个经典的递归问题。 递归有两个条件。 一个是终止条件。要不然会无限递归下去。 另一个是自己调自己。这才叫递归。 思路 因为该数列中,当前数字为前两项之和,所以要计算前一项的“前两项之和”和前前一项的“前两项之和”。 但,当当前为第1项或第2项时,...

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的个数,那么这个数就是汉明距离。 --来自 百度百科 在百...