南昌企业自助建站,嘉兴门户网站,企业网站推广的实验内容,网站开发的经济可行性分析【哈希表】【字符串 转化为 字符数组】Leetcode 383 赎金信 解法1 【哈希数组】 String 转化为 字符数组char[ ] .toCharArray ⭐️String 转化为 字符数组char[ ] .toCharArray
解法1 【哈希数组】 String 转化为 字符数组char[ ] .toCharArray
时间复杂度O(N) 这个解决方案… 【哈希表】【字符串 转化为 字符数组】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;}
}
