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