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

错误经验吸取

相关推荐
緈福的街口2 分钟前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想18 分钟前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草233319 分钟前
一天两道力扣(2)
算法·leetcode
小鲈鱼-23 分钟前
【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))
c++·算法
橘颂TA25 分钟前
【C++】红黑树的底层思想 and 大厂面试常问
数据结构·c++·算法·红黑树
chao_78926 分钟前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵
傻欣28 分钟前
动态规划疑惑总结
算法·动态规划
啊我不会诶39 分钟前
倍增法和ST算法 个人学习笔记&代码
笔记·学习·算法
你的冰西瓜1 小时前
C++ 中最短路算法的详细介绍
c++·算法·图论·最短路
zstar-_1 小时前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode