当前位置:首页 > 编程笔记 > 正文
已解决

【哈希数组】【字符串 转化为 字符数组】Leetcode 383 赎金信

来自网友在路上 157857提问 提问时间:2023-10-25 06:22:44阅读次数: 57

最佳答案 问答题库578位专家为你答疑解惑

【哈希表】【字符串 转化为 字符数组】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;}
}        
查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"【哈希数组】【字符串 转化为 字符数组】Leetcode 383 赎金信":http://eshow365.cn/6-23977-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!