Leetcode: Valid Anagram

判断两个String是否所有字符是一样的,只是顺序有可能不同。


我觉得最简单的解法就是直接将两个string都排序好,然后比较。

这么做的话,由于排序是nlogn.所以速度很一般。要更快的解法只有n 和 logn。

就在我觉得应该就这样的时候,

看cracking the code, 发现了更加牛逼的解法。。。

使用Hashmap.

每一个char 配一个 Integer.

先把第一个string所有字放到 HashMap里, 然后开始iterate 第二个String, 如果key发现为0的话,return False。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,769评论 0 33
  • My code: 这道题目本来没什么好说的。一开始题意不能理解,anangram,其实就是看两个字符串的字符,是否...
    Richardo92阅读 342评论 0 1
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,923评论 18 139
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,366评论 11 349
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,765评论 18 399