《LeetCode力扣练习》代码随想录——哈希表（赎金信---Java）

《LeetCode力扣练习》代码随想录——哈希表（赎金信—Java）

---

---

刷题思路来源于 代码随想录

---

383. 赎金信

• 数组哈希表

  class Solution {
      public boolean canConstruct(String ransomNote, String magazine) {
  
          if(ransomNote.length()>magazine.length()){
              return false;
          }
  
          int[] hash=new int[26];
  
          for(int i=0;i<magazine.length();i++){
              hash[magazine.charAt(i)-'a']++;
          }
  
          for(int i=0;i<ransomNote.length();i++){
  
              hash[ransomNote.charAt(i)-'a']--;
  
              if(hash[ransomNote.charAt(i)-'a']<0){
                  return false;
              }
  
          }
  
          return true;
  
      }
  }
  

---