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

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版题目解析(231. Power of Two)

2019-3-20 星期三  开始吧 上一题链接 https://laravelacademy.org/post/19519.html 题目描述 给定一个数,判断他是否是2的幂次方数. 题目分析 常规解法就是递归,因为如果是的话那么这个数肯定能被2整除,他的1/2也能被2整除... 具体实现 /** * @param Integer $n ...