給定字串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...