383. 赎金信

383. 赎金信

原题链接:

383. 赎金信

https://leetcode.cn/problems/ransom-note/description/

完成情况:

解题思路:

复制代码
/**
 * 没有时间要求,随便搞,然后纯数字类啊,纯字母类啊都可以考虑使用字典进行记录
 * 1.用magazine去匹配ransomNote
 * 2.数组结构存储
 *
 *
 * @param ransomNote
 * @param magazine
 * @return
 */

然后就是要注意一下这种叼毛题目的边界到底怎么取。

参考代码:

java 复制代码
package 日常Java程序测试.代码随想录.哈希表;

import java.util.HashMap;
import java.util.Map;

public class __383赎金信 {
	/**
	 * 没有时间要求,随便搞,然后纯数字类啊,纯字母类啊都可以考虑使用字典进行记录
	 * 1.用magazine去匹配ransomNote
	 * 2.数组结构存储
	 *
	 *
	 * @param ransomNote
	 * @param magazine
	 * @return
	 */
	public boolean canConstruct(String ransomNote, String magazine) {
		//key代表字母     value代表该值的实现次数
		//Map<String,Integer> map = new HashMap<String,Integer>();
		int arr_ransomNote [] = new int[26];
		int arr_magazine [] = new int[26];
		for (int i=0;i<ransomNote.length();i++){
			arr_ransomNote[ransomNote.charAt(i)-97]++;
		}
		for (int i=0;i<magazine.length();i++){
			arr_magazine[magazine.charAt(i)-97]++;
		}
		for (int i=0;i<26;i++){
			if (arr_ransomNote[i]!=0){
				if (arr_ransomNote[i]>arr_magazine[i]){
					return false;
				}
			}
		}
		return true;
	}
}

错误经验吸取

相关推荐
lifallen5 小时前
Hadoop MapReduce 任务/输入数据 分片 InputSplit 解析
大数据·数据结构·hadoop·分布式·算法
熙xi.6 小时前
数据结构 -- 哈希表和内核链表
数据结构·算法·散列表
Ghost-Face6 小时前
并查集提高——种类并查集(反集)
算法
董董灿是个攻城狮7 小时前
5分钟搞懂大模型微调的原始能力退化问题
算法
boooo_hhh7 小时前
第41周——人脸图像生成
机器学习
Univin7 小时前
8.25作业
数据结构·windows
鲸鱼24018 小时前
线性回归笔记
机器学习·平面·线性回归
胡萝卜3.09 小时前
数据结构初阶:详解单链表(一)
数据结构·笔记·学习·单链表
艾醒11 小时前
大模型面试题剖析:大模型微调与训练硬件成本计算
人工智能·后端·算法