383. Ransom Note
Tags:
Easy
Skills:
Hashmap
June 24, 2025
04:32 AM
No headings found
Loading content...
Related Posts
Leetcode
No headings found
Related Posts
Leetcode
Problem
Đề bài yêu cầu kiêm tra xem có thể tạo ra chuỗi ransomNote từ các ký tự trong chuỗi magazine hay không, với mỗi ký tự trong magazine chỉ được dùng một lần
Approach
magazine ransomeNote , kiểm tra xem có đủ số lượng ký tự đó trong magazine khôngfalse , Nếu đủ hết, return true Time and space complexity
magazine , n là độ dài ransomNoteSolution
1function canConstruct(ransomNote: string, magazine: string): boolean {
2 const letter_count = Array(26).fill(0);
3 for (const char of magazine) {
4 const idx = char.charCodeAt(0) - 'a'.charCodeAt(0);
5 letter_count[idx]++;
6 }
7
8 for (const char of ransomNote) {
9 const idx = char.charCodeAt(0) - 'a'.charCodeAt(0);
10 letter_count[idx]--;
11 if (letter_count[idx] < 0) return false
12 }
13
14 return true;
15};