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

错误经验吸取

相关推荐
Blossom.11820 分钟前
基于深度学习的医学图像分析:使用DeepLabv3+实现医学图像分割
人工智能·python·深度学习·yolo·目标检测·机器学习·迁移学习
小指纹1 小时前
图论-最短路Dijkstra算法
数据结构·c++·算法·深度优先·图论
赴3352 小时前
逻辑回归 银行贷款资格判断案列优化 交叉验证,调整阈值,下采样与过采样方法
算法·机器学习·逻辑回归·下采样·交叉验证·过采样·阈值
2501_924878732 小时前
无人机光伏巡检缺陷检出率↑32%:陌讯多模态融合算法实战解析
开发语言·人工智能·算法·视觉检测·无人机
沉睡的无敌雄狮3 小时前
无人机光伏巡检漏检率↓78%!陌讯多模态融合算法实战解析
人工智能·算法·计算机视觉·目标跟踪
magicwt3 小时前
《从零构建大模型》读书笔记
算法
大胖猫L3 小时前
深搜与广搜在 TypeScript 类型递归中的应用
前端·算法
2202_756749694 小时前
02 基于sklearn的机械学习-KNN算法、模型选择与调优(交叉验证、朴素贝叶斯算法、拉普拉斯平滑)、决策树(信息增益、基尼指数)、随机森林
python·算法·决策树·随机森林·机器学习·sklearn
ATaylorSu4 小时前
经典算法之美:冒泡排序的优雅实现
开发语言·笔记·学习·算法
再卷也是菜4 小时前
数据结构(12)二叉树
数据结构