欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間:2023年10月13日 09:38:33   作者:健身的墨鏡  
這篇文章主要為大家介紹了java題解leetcode242.有效的字母異位詞方法示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪

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.有效的字母異位詞的詳細內(nèi)容,更多關(guān)于java題解有效字母異位詞的資料請關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • 分析JAVA中幾種常用的RPC框架

    分析JAVA中幾種常用的RPC框架

    這篇文章主要介紹了JAVA中幾種常用的RPC框架的相關(guān)知識點,對此有興趣的朋友參考學(xué)習(xí)下吧。
    2018-03-03
  • Kotlin基礎(chǔ)教程之dataclass,objectclass,use函數(shù),類擴展,socket

    Kotlin基礎(chǔ)教程之dataclass,objectclass,use函數(shù),類擴展,socket

    這篇文章主要介紹了Kotlin基礎(chǔ)教程之dataclass,objectclass,use函數(shù),類擴展,socket的相關(guān)資料,需要的朋友可以參考下
    2017-05-05
  • java實現(xiàn)簡單快遞系統(tǒng)

    java實現(xiàn)簡單快遞系統(tǒng)

    這篇文章主要為大家詳細介紹了java實現(xiàn)簡單快遞系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • SpringBoot項目啟動后再請求遠程接口的解決方式

    SpringBoot項目啟動后再請求遠程接口的解決方式

    Spring?Boot是由Pivotal團隊提供的全新框架,其設(shè)計目的是用來簡化Spring應(yīng)用的創(chuàng)建、運行、調(diào)試、部署等,這篇文章主要介紹了SpringBoot項目啟動后再請求遠程接口的實現(xiàn)方式?,需要的朋友可以參考下
    2023-02-02
  • java 中枚舉類enum的values()方法的詳解

    java 中枚舉類enum的values()方法的詳解

    這篇文章主要介紹了java 中枚舉類enum的values()方法的詳解的相關(guān)資料,希望通過本文大家能夠掌握這部分內(nèi)容,需要的朋友可以參考下
    2017-09-09
  • java 正則表達式匹配Matcher類的使用

    java 正則表達式匹配Matcher類的使用

    Matcher類在Java中用于正則表達式匹配,本文主要介紹了java 正則表達式匹配Matcher類的使用,文中通過示例代碼介紹的非常詳細,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2025-01-01
  • Mybatis詳細對比一級緩存與二級緩存

    Mybatis詳細對比一級緩存與二級緩存

    MyBatis 包含一個非常強大的查詢緩存特性,它可以非常方便地配置和定制,緩存可以極大的提升查詢效率。MyBatis中默認定義了兩級緩存,分別是一級緩存和二級緩存
    2022-10-10
  • Windows下gradle的安裝與配置的超詳細教程

    Windows下gradle的安裝與配置的超詳細教程

    這篇文章主要介紹了Windows下gradle的安裝與配置,本文通過圖文并茂的形式給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-09-09
  • 詳解spring boot 使用application.properties 進行外部配置

    詳解spring boot 使用application.properties 進行外部配置

    這篇文章主要介紹了詳解spring boot 使用application.properties 進行外部配置,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-03-03
  • 詳談Spring框架之事務(wù)管理

    詳談Spring框架之事務(wù)管理

    下面小編就為大家?guī)硪黄斦凷pring框架之事務(wù)管理。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-09-09

最新評論