【哈希表】【字符串 转化为 字符数组】Leetcode 383 赎金信
- 解法1 【哈希数组】+ String 转化为 字符数组char[ ] `.toCharArray`
⭐️String 转化为 字符数组char[ ] .toCharArray
解法1 【哈希数组】+ String 转化为 字符数组char[ ] .toCharArray
时间复杂度O(N)
这个解决方案的时间复杂度是O(N),其中N是magazine字符串的长度。这是因为我们需要遍历magazine字符串来构建ran数组。
空间复杂度O(1)
空间复杂度是O(1),因为使用了一个大小为26的固定大小的数组ran来存储字符出现的次数。无论输入的字符串长度如何变化,数组的大小都保持不变。
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
char[] chararray1 = ransomNote.toCharArray(); // String 转化为字符数组
char[] chararray2 = magazine.toCharArray();
int[] ran = new int[26];
for(char ch2:chararray2){
ran[ch2-'a']++;
}
for(char ch1:chararray1){
ran[ch1-'a']--;
if(ran[ch1-'a'] <0){
return false;
}
}
return true;
}
}