【LeetCode】383. 赎金信(String的遍历)

今日学习的文章链接和视频链接

leetcode题目地址:383. 赎金信

代码随想录题解地址:代码随想录

题目简介

给你两个字符串:ransomNotemagazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false

magazine 中的每个字符只能在 ransomNote 中使用一次。

看到题目的第一想法(可以贴代码)

  1. 利用Map来存储magazine里的元素及其出现的次数,再用ransomNote里的元素去"消耗它",若最后次数为 -1 或根本不存在该元素,则return false。
java 复制代码
public boolean canConstruct(String ransomNote, String magazine) {
    Map<Character, Integer> m = new HashMap<>();
    char[] c1 = magazine.toCharArray();
    char[] c2 = ransomNote.toCharArray();
    for (char i : c1){
        if (m.containsKey(i)){
            int temp = m.get(i);
            m.replace(i, ++temp);
        }else {
            m.put(i, 1);
        }
    }
    for (char i : c2){
        if (m.containsKey(i)){
            int temp = m.get(i);
            if (temp == 0) return false;
            m.replace(i, --temp);
        }else {
            return false;
        }
    }
    return true;
}

实现过程中遇到哪些困难

看完代码随想录之后的想法

【解题思路】以空间换取时间,用一个长度为26的数组来记录magazine里字母出现的次数。

然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。

依然是数组在哈希法中的应用。

【想法】

  1. 一些同学可能想,用数组干啥,都用map完事了,其实在本题的情况下,使用map的空间消耗要比数组大一些的,因为map要维护红黑树或者哈希表,而且还要做哈希函数,是费时的!数据量大的话就能体现出来差别了。 所以数组更加简单直接有效!

看完视频自己写的ACC:

java 复制代码
public boolean canConstruct(String ransomNote, String magazine) {
    int[] alph = new int[26];
    char[] m = magazine.toCharArray();
    char[] r = ransomNote.toCharArray();
    for (char i : m){
        alph[i-97]++;
    }
    for (char i : r){
        alph[i-97]--;
        if (alph[i-97] < 0) return false;
    }
    return true;
}

学习时长

12:50 ~ 13:05 解题成功

13:05 ~ 13:10 看视频题解、写博客


今日收获

  1. String的遍历:

① for循环直接遍历,强制转换成char类型

String str = "asdfghjkl";

for(int i=0;i<str.length();i++){

char ch = str.charAt(i);

}

② 转换成char[]遍历 GOOD!

char[] c=s.toCharArray();

for(char cc:c){

...//cc直接用了

}

③ 利用substring()函数

for(int i=0;i<str.length();i++){

String subStr = str.substring(i, i+1)

}

相关推荐
机器学习之心1 分钟前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
yyt_cdeyyds12 分钟前
FIFO和LRU算法实现操作系统中主存管理
算法
alphaTao39 分钟前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
kitesxian1 小时前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
VertexGeek1 小时前
Rust学习(八):异常处理和宏编程:
学习·算法·rust
石小石Orz1 小时前
Three.js + AI:AI 算法生成 3D 萤火虫飞舞效果~
javascript·人工智能·算法
jiao_mrswang2 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
qystca2 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱2 小时前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
今天吃饺子3 小时前
2024年SCI一区最新改进优化算法——四参数自适应生长优化器,MATLAB代码免费获取...
开发语言·算法·matlab