LeetCode 383. Ransom Note
阿新 • • 發佈:2022-05-19
LeetCode 383. Ransom Note (贖金信)
題目
連結
https://leetcode.cn/problems/ransom-note/
問題描述
給你兩個字串:ransomNote 和 magazine ,判斷 ransomNote 能不能由 magazine 裡面的字元構成。
如果可以,返回 true ;否則返回 false 。
magazine 中的每個字元只能在 ransomNote 中使用一次。
示例
輸入:ransomNote = "a", magazine = "b"
輸出:false
提示
1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小寫英文字母組成
思路
用陣列存放有的字母,然後進行選取,超過範圍就不行。
用雜湊表也行,但是字母只有26個,會省一點。
複雜度分析
時間複雜度 O(n)
空間複雜度 O(1)
程式碼
Java
public boolean canConstruct(String ransomNote, String magazine) { int[] word = new int[26]; char[] r = ransomNote.toCharArray(); char[] m = magazine.toCharArray(); for (char c : m) { word[c - 'a']++; } for (char c : r) { word[c - 'a']--; if (word[c - 'a'] < 0) { return false; } } return true; }