Leetcode PHP题解--D116 409. Longest Palindrome

D116 409. Longest Palindrome 题目链接 409. Longest Palindrome 题目分析 返回通过给定的字符串能组成的最长回文字符串长度。 思路 用array_count_values计算字母出现次数。再区分出现次数为偶数的字母和奇数次数的字母。用array_sum可以直接算出现了偶数次的字母。而对于出现了奇数次的字母,只能收录一个放在回文串的最中间。...

Leetcode基础刷题之PHP解析(130. Surrounded Regions)

这道题很有意思。给定一个2D?我把它理解成二维数组只包含X和O的二维数组,把所有被包围的O全转换成X,下面有说明,如果O是存在在边界上的,那么不需要转换,也就是矩阵的四条边的位置是不需要转换的。...

Leetcode基础刷题之PHP解析(128. Longest Consecutive Sequence)

其实这道题还是好理解的,如果是空直接返回0,否则可以先给数组排序,这样的话只需要遍历整个有序的数组,如果当前数和上一个数值一样的,不需要增加他的最长的长度,啥都不用处理,否则的话,只有两种情况,要么当前比上一个大1,要么不是,如果当前是等于上一个数+1,我们就更新当前最长的序列长度,否则的话我们就更新全局最长的长度,然后把当前最长的长度序列重新赋值。...

Leetcode PHP题解--D115 506. Relative Ranks

D115 506. Relative Ranks 题目链接 506. Relative Ranks 题目分析 给定一个积分表,对前三名显示Gold/Silver/Bronze Medal,剩余的直接显示名次。 思路 首先保留索引给积分表排序,再用range生成名次把前三条替换成指定文字。之后使用array_combine和ksort把两者结合就好了。 最终代码 ...