LeetCode 383 赎金信

class Solution {
    Map  map = new HashMap<>();
    public boolean canConstruct(String ransomNote, String magazine) {
        for(int i=0;i

这道题可以用更简单的数组哈希法做,但是为了锻炼一下自己使用HashMap的能力,所以选用了HashMap做。

HashMap有几个比较重要的方法

1、put() 由于没有更新的方法,因此更新只能再次put相同的Key值,并且配合使用getOrDefault()每次更新value值。

2、getOrDefault()的get用于更新value值,而Default用于不存在该Key值时,获取一个初始的默认值,也就是0,加1后表示第一次出现。

3、containsKey()用于检查HashMap中是否有该Key值,此时就可以直接使用get()方法,分成两种情况,当没有Key值时就说明false,当有Key值时就将Value值减一。

你可能感兴趣的:(算法)