java题解leetcode242.有效的字母异位词

 更新时间:2023年10月13日 09:38:33   作者:健身的墨镜  
这篇文章主要为大家介绍了java题解leetcode242.有效的字母异位词方法示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

leetcode242.有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

解决问题

一开始我想到的是拆分成数组再排序,最后比较就行,但是这样时间很长,要将近40ms

示例

char[] s1=s.toCharArray();
        List<Character> x=new ArrayList<>();
        for (char c : s1) {
            x.add(c);
        }
        x.sort((o1,o2)->o1.charValue()-o2.charValue());
        char[] s2=t.toCharArray();
        List<Character> y=new ArrayList<>();
        for (char c : s2) {
            y.add(c);
        }
        y.sort((o1,o2)->o1.charValue()-o2.charValue());
        if(x.size()!=y.size()){
            return false;
        }
        for (int i = 0; i < x.size(); i++) {
            if(x.get(i)!=y.get(i)){
                return false;
            }
        }
        return true;

参考代码将该问题转换为比较字符串中字母出现次数问题,并只需要在扫描s时在26位数组中记录出现次数,然后扫描t时减去相应的次数,最后检测数组是否全为零就可以完美解决,只用了3ms

public boolean isAnagram(String s, String t) {
        int[] hash=new int[26];
        for (int i = 0; i < s.length(); i++) {
            hash[s.charAt(i)-'a']++;
        }
        for (int i = 0; i < t.length(); i++) {
            hash[t.charAt(i)-'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if(hash[i]!=0){
                return false;
            }
        }
        return true;
    }

以上就是java题解leetcode242.有效的字母异位词的详细内容,更多关于java题解有效字母异位词的资料请关注脚本之家其它相关文章!

相关文章

  • 使用okhttp替换Feign默认Client的操作

    使用okhttp替换Feign默认Client的操作

    这篇文章主要介绍了使用okhttp替换Feign默认Client的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-02-02
  • 每天学Java!一分钟了解JRE与JDK

    每天学Java!一分钟了解JRE与JDK

    每天学Java!一分钟了解JRE与JDK,什么是JRE?什么是JDK?什么是JVM?相信通过本文大家都会有所了解,感兴趣的小伙伴们可以参考一下
    2016-07-07
  • Java排序算法中的冒泡排序算法实现

    Java排序算法中的冒泡排序算法实现

    这篇文章主要介绍了Java排序算法中的冒泡排序算法实现,冒泡排序只会操作相邻的两个数据,每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足就让它俩互换,需要的朋友可以参考下
    2023-12-12
  • 深入学习java中的Groovy 和 Scala 类

    深入学习java中的Groovy 和 Scala 类

    本文将探讨三种下一代 JVM 语言:Groovy、Scala 和 Clojure,比较并对比新的功能和范例,让 Java 开发人员对自己近期的未来发展有大体的认识。,需要的朋友可以参考下
    2019-06-06
  • 如何使用NSSM将jar包打成Windows服务

    如何使用NSSM将jar包打成Windows服务

    这篇文章主要介绍了如何使用NSSM将jar包打成Windows服务,本文通过图文并茂的形式给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧
    2024-03-03
  • Maven的安装+配置本地仓库路径方式

    Maven的安装+配置本地仓库路径方式

    这篇文章主要介绍了Maven的安装+配置本地仓库路径方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-09-09
  • SpringBoot中的@Value注解用法

    SpringBoot中的@Value注解用法

    这篇文章主要介绍了SpringBoot中的@Value注解用法,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-02-02
  • Java中Spring技巧之扩展点的应用

    Java中Spring技巧之扩展点的应用

    这篇文章主要介绍了Java中Spring技巧之扩展点的应用,下文Spring容器的启动流程图展开其内容的相关资料,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-04-04
  • springcloud本地服务不注册到注册中心的解决方案

    springcloud本地服务不注册到注册中心的解决方案

    这篇文章主要介绍了springcloud本地服务不注册到注册中心,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-07-07
  • 搭建 springboot selenium 网页文件转图片环境的详细教程

    搭建 springboot selenium 网页文件转图片环境的详细教程

    这篇文章主要介绍了搭建 springboot selenium 网页文件转图片环境,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-08-08

最新评论