首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

leetcode-49. 字母异位词分组

这道题要将字母异位词给组合在一起。首先要知道字母异位词是不同的词但所包含的字母类型和个数是一样的。因此,我们可以想到用 HashMap 来防止重复,看题目要求,结果要的是一个储存集合的数组集合中,所以可以用 ArrayList<List<String>> 来存储最终结果。   既然要使用 map 来储存结果,那么用什么来作为唯一的 key 呢?我们可以发现字母异位词不就是相同个数的相同字母不同顺序组合起来的单词,因此我们可以将单个字符串转成字符数组并排序,举个例子,假设传进来的字符串数组中有 eat 和 tea,按要求这两个要排序在一起的,怎么样才能让他们有相同的 key 呢?我们可以将其的 key 统一设置为按字母顺序的 aet,因此用到了 Arrays.sort 方法可以做到。不同的单词只要是字母异位词都会加到相同的键值对中,即在相同 key 的 map 中。   以此类推,将所有的字符串遍历完返回也就完成了字母异位词的组合。

02
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    [LeetCode] Longest Common Prefix 最长公共前缀 [LeetCode] Longest Common Prefix 最长公共前缀

    链接:https://leetcode.com/problems/longest-common-prefix/#/description 难度:Easy 题目:14. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. 翻译:编写一个函数来查找给定字符串数组中最长的公共前缀。 思路:取出给定字符串数组中长度最小的一个字符串(或者直接取出第一个字符串),以此为基准,遍历整个字符串数组,若基准字符串是其他所有字符串的子串,则基准字符串即为所求最长公共前缀,否则,将基准字符串截去最后一个字符,重新遍历整个字符串数组,依此类推,直到找到所有字符串数组都存在的子串为止。 参考代码:

    02
    领券