《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; } }