Leetcode——49. 字母异位词分组

概述

49. 字母异位词分组

  • 所有源单词中的字母通常恰好只用一次。

分析

  • 此题是在一个字符串数组中,找多对符合结果的列表

  • 我们可以延续之前的【242. 有效的字母异位词】的思路,统计每个字符串的字母的情况,然后利用二重循环遍历去判断字符串的情况是否相同

    这样,时间复杂度是 O ( N 2 ) O(N^2) O(N2)。注意到,题目的数据字符串数组的长

你可能感兴趣的:(LeetCode刷题,c++,刷题,哈希表)