java題解leetcode242.有效的字母異位詞

更新時間：2023年10月13日 09:38:33 作者：健身的墨鏡

這篇文章主要為大家介紹了java題解leetcode242.有效的字母異位詞方法示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

leetcode242.有效的字母異位詞

給定兩個字符串 s 和 t ，編寫一個函數(shù)來判斷 t 是否是 s 的字母異位詞。

注意：若 s 和 t 中每個字符出現(xiàn)的次數(shù)都相同，則稱 s 和 t 互為字母異位詞。

解決問題

一開始我想到的是拆分成數(shù)組再排序,最后比較就行,但是這樣時間很長,要將近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;

參考代碼將該問題轉(zhuǎn)換為比較字符串中字母出現(xiàn)次數(shù)問題,并只需要在掃描s時在26位數(shù)組中記錄出現(xiàn)次數(shù),然后掃描t時減去相應(yīng)的次數(shù),最后檢測數(shù)組是否全為零就可以完美解決,只用了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.有效的字母異位詞的詳細(xì)內(nèi)容，更多關(guān)于java題解有效字母異位詞的資料請關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章:

相關(guān)文章

分析JAVA中幾種常用的RPC框架
這篇文章主要介紹了JAVA中幾種常用的RPC框架的相關(guān)知識點，對此有興趣的朋友參考學(xué)習(xí)下吧。
2018-03-03
Kotlin基礎(chǔ)教程之dataclass,objectclass,use函數(shù),類擴(kuò)展,socket
這篇文章主要介紹了Kotlin基礎(chǔ)教程之dataclass,objectclass,use函數(shù),類擴(kuò)展,socket的相關(guān)資料,需要的朋友可以參考下
2017-05-05
java實現(xiàn)簡單快遞系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了java實現(xiàn)簡單快遞系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-03-03
SpringBoot項目啟動后再請求遠(yuǎn)程接口的解決方式
Spring?Boot是由Pivotal團(tuán)隊提供的全新框架，其設(shè)計目的是用來簡化Spring應(yīng)用的創(chuàng)建、運行、調(diào)試、部署等，這篇文章主要介紹了SpringBoot項目啟動后再請求遠(yuǎn)程接口的實現(xiàn)方式?,需要的朋友可以參考下
2023-02-02
java 中枚舉類enum的values()方法的詳解
這篇文章主要介紹了java 中枚舉類enum的values()方法的詳解的相關(guān)資料,希望通過本文大家能夠掌握這部分內(nèi)容，需要的朋友可以參考下
2017-09-09
java 正則表達(dá)式匹配Matcher類的使用
Matcher類在Java中用于正則表達(dá)式匹配,本文主要介紹了java 正則表達(dá)式匹配Matcher類的使用,文中通過示例代碼介紹的非常詳細(xì),需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2025-01-01
Mybatis詳細(xì)對比一級緩存與二級緩存
MyBatis 包含一個非常強(qiáng)大的查詢緩存特性,它可以非常方便地配置和定制，緩存可以極大的提升查詢效率。MyBatis中默認(rèn)定義了兩級緩存，分別是一級緩存和二級緩存
2022-10-10
Windows下gradle的安裝與配置的超詳細(xì)教程
這篇文章主要介紹了Windows下gradle的安裝與配置,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-09-09
詳解spring boot 使用application.properties 進(jìn)行外部配置
這篇文章主要介紹了詳解spring boot 使用application.properties 進(jìn)行外部配置，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-03-03
詳談Spring框架之事務(wù)管理
下面小編就為大家?guī)硪黄斦凷pring框架之事務(wù)管理。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-09-09