利用hashmap解題

2021-10-07 10:45:21 字數 633 閱讀 8653

給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。 s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。

j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此"a"和"a"是不同型別的石頭。

示例輸入: j = 「aa」, s = 「aaabbbb」

輸出: 3

/**

* 先遍歷第乙個字串,放入map中,值為0;

* 然後遍歷第二個字串,如果map中含有相同的,對應的值就加一。

* 最後取出所有的值相加即可。

* @param j

* @param s

* @return

*/public

static

intnumjewelsinstones

(string j, string s)

//遍歷s

for(

int i =

0; i //取出map 中所有的值相加

int sum =0;

for(

int n:

map.

values()

)return sum;

}

利用 HashMap 解決求和問題

1 和為k的子陣列個數 給定乙個整數陣列和乙個整數k,你需要找到該陣列中和為k的連續的子陣列的個數。public int subarraysum int nums,int k return ret 2 兩數之和 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那...

HashMap的記憶體利用率

有規律的整數 字串 test public void testhashsize 這個時候往往不會構建鍊錶和紅黑色。而是底層真的是陣列。無規律的key test public void testhashsize 記憶體中陣列長度,元素個數。使用下面的 看看talbe中有多少不為空 int a 0 fo...

利用HashMap訪問物件並獲得鍵值集合

1.hashmap 已實現的介面 serializable,cloneable,map 2.方法摘要 相關 param ha write hashmapha 傳來hashmap物件列表 將物件寫入檔案中 public static void write hashmapha catch filenot...