From 6e25a4c76bd1873dcc502487ec21bee2ac3308a4 Mon Sep 17 00:00:00 2001 From: Amit S Sahu Date: Wed, 23 Oct 2024 14:20:21 +0530 Subject: [PATCH] Time: 10 ms (59.23%), Space: 45.1 MB (30.54%) - LeetHub --- 0383-ransom-note/0383-ransom-note.java | 26 +++++++------------------- 1 file changed, 7 insertions(+), 19 deletions(-) diff --git a/0383-ransom-note/0383-ransom-note.java b/0383-ransom-note/0383-ransom-note.java index 067ae56..274417c 100644 --- a/0383-ransom-note/0383-ransom-note.java +++ b/0383-ransom-note/0383-ransom-note.java @@ -1,27 +1,15 @@ class Solution { public boolean canConstruct(String ransomNote, String magazine) { - HashMap map = new HashMap<>(); - - for (int i = 0; i < magazine.length(); i++) { - char c = magazine.charAt(i); - - if (!map.containsKey(c)) { - map.put(c, 1); - } else { - map.put(c, map.get(c) + 1); - } + for (Character ch : magazine.toCharArray()) { + map.put(ch, map.getOrDefault(ch, 0) + 1); } - - for (int i = 0; i < ransomNote.length(); i++) { - char c = ransomNote.charAt(i); - - if (map.containsKey(c) && map.get(c) > 0) { - map.put(c, map.get(c) - 1); - } else { - return false; - } + + for (Character ch : ransomNote.toCharArray()) { + if (!map.containsKey(ch) || map.get(ch) <= 0) return false; + map.put(ch, map.get(ch) - 1); } + return true; } } \ No newline at end of file