Leetcode基础刷题之PHP解析(49. Group Anagrams)


 2019-7-1 星期一 开始吧

接下来一段时间可能不会每天更新了,目前提了辞职,半个月过渡期正式离职,准备开始系统地进行面试准备了,祝我好运。

Leetcode基础刷题之PHP解析(21. Merge Two Sorted Lists)


2ca36502682084d4bc932f0a58fe42ac.png


给定一个数组,让我们将字谜组合在一起,就类似小时候玩过的成语接龙一样。


刚才我用了类似来形容,就是因为你可以看出上面的字符串特点,只要是接龙的词,其实他们的单词长度和字母是一样的,只是换了顺序,这样我们就可以先将字符串排序,然后把相同的字符串都放到一个数组里,最后返回一个二维数组即可。

   /**
     * @param String[] $strs
     * @return String[][]
     */
    function groupAnagrams($strs) {  
        $res=[];
        foreach($strs as $str){
            $strArray=str_split($str);
            sort($strArray);
            $temp=implode(' ',$strArray).'';
            $res[$temp][]=$str;
        }
        return $res;
    }

Github整理地址:https://github.com/wuqinqiang/leetcode-php


点赞 取消点赞 收藏 取消收藏

<< 上一篇: Leetcode PHP题解--D95 108. Convert Sorted Array to Binary Search Tree

>> 下一篇: Omni/USDT PHP开发包简介