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;
	}
}

错误经验吸取

相关推荐
lifallen4 分钟前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest6 分钟前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder8 分钟前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
丶小鱼丶12 分钟前
链表算法之【合并两个有序链表】
java·算法·链表
不吃洋葱.36 分钟前
前缀和|差分
数据结构·算法
2401_878624792 小时前
pytorch 自动微分
人工智能·pytorch·python·机器学习
胖达不服输2 小时前
「日拱一码」021 机器学习——特征工程
人工智能·python·机器学习·特征工程
哦吼!2 小时前
数据结构—二叉树(二)
数据结构
小哥谈3 小时前
论文解析篇 | YOLOv12:以注意力机制为核心的实时目标检测算法
人工智能·深度学习·yolo·目标检测·机器学习·计算机视觉
蓝婷儿3 小时前
Python 机器学习核心入门与实战进阶 Day 4 - 支持向量机(SVM)原理与分类实战
python·机器学习·支持向量机