Time: 2 ms (81.38%) | Memory: 44.8 MB (66.98%) - LeetSync

Author: Odonata971

383-ransom-note/ransom-note.java

@@ -1,15 +1,15 @@
 class Solution {
  public boolean canConstruct(String ransomNote, String magazine) {
- 
+ if(ransomNote.length() > magazine.length()) return false;
+
  int[] freq = new int[26];
- for (char ch : ransomNote.toCharArray()) {
+ for (char ch : magazine.toCharArray()) {
  freq[ch - 'a']++;
  }
- for (char ch : magazine.toCharArray()) {
+ for(char ch : ransomNote.toCharArray()) {
  freq[ch - 'a']--;
- } 
- for (int i = 0; i < freq.length; i++) {
- if (freq[i] > 0) return false;
+ if(freq[ch - 'a'] < 0)
+ return false;
  }
  return true;
  }