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

苹果就叫不呐呐

已于 2024-02-27 10:20:40 修改

阅读量152

点赞数

分类专栏： Leetcode # Hashmap 文章标签： 1024程序员节 leetcode 算法 java 哈希算法程序人生

于 2023-10-24 16:31:00 首次发布

本文链接：https://blog.csdn.net/prince0520/article/details/134015578

版权

Leetcode 同时被 2 个专栏收录

93 篇文章 0 订阅

订阅专栏

Hashmap

9 篇文章 0 订阅

订阅专栏

文章介绍了如何使用Java解决LeetCode题目383，通过哈希数组统计`ransomNote`中的字符出现次数，并检查这些字符在`magazine`中是否存在且数量足够。时间复杂度为O(N)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

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