LeetCode题目-49

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2020-10-24 12:30:00

简介 LeetCode题目-49


✏Leetcode之PHP版题目解析(49. Group Anagrams)


✏描述

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


✏题目实例


✏题目分析

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

✏解法一

   /**
     * @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;
    }


转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云