算法千题案例每日LeetCode打卡——69.赎金信

Posted 呆呆敲代码的小Y

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法千题案例每日LeetCode打卡——69.赎金信相关的知识,希望对你有一定的参考价值。


📢前言

🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
  • 🌲 今天是力扣算法题持续打卡第69天🎈!
🚀 算法题 🚀

🌲原题样例:赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。

(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

示例1:

输入:ransomNote = "a", magazine = "b"
输出:false

示例2:

输入:ransomNote = "aa", magazine = "ab"
输出:false

示例 3:

输入:ransomNote = "aa", magazine = "aab"
输出:true

提示:

  • 你可以假设两个字符串均只含有小写字母。

🌻C#方法:数组存储

利用数组储存字母出现次数,然后进行比较即可得出结果!

代码:

public class Solution 
    public bool CanConstruct(string ransomNote, string magazine) 
        int[] alphabets = new int[26];
        char[] m = magazine.ToCharArray(), r = ransomNote.ToCharArray();
        foreach (char c in m) 
            alphabets[c - 'a']++;
        
        foreach (char c in r) 
            if (alphabets[c - 'a'] != 0) alphabets[c - 'a']--;
            else return false;
        
        return true;
    

执行结果

通过
执行用时:76 ms,在所有 Java  提交中击败了79.50%的用户
内存消耗:42.4 MB,在所有 Java 提交中击败了5.50%的用户

🌻Java 方法:数组存储

思路解析

  • 使用a和b两个数组分别存储ransomNote和magazine每个字符出现的次数,

  • 如果a里面每个字符出现的次数都小于等于b里面的

  • 则判断为true,如果有一个大于b的则返回false

  • 这样就可以完成需求啦!

代码:

class Solution 
    public boolean canConstruct(String ransomNote, String magazine) 
        int[] a = new int[26];
        int[] b = new int[26];
        char[] aChar = ransomNote.toCharArray();
        char[] bChar = magazine.toCharArray();
        for (int i = 0; i < aChar.length; i++) 
            a[aChar[i] - 'a'] += 1;
        
        for (int i = 0; i < bChar.length; i++) 
            b[bChar[i] - 'a'] += 1;
        
        for (int i = 0; i < a.length; i++) 
            if(a[i] > b[i]) 
                return false;
            
        
        return true;
    

执行结果

通过
执行用时:1 ms,在所有 Java  提交中击败了90.26%的用户
内存消耗:45.2 MB,在所有 Java 提交中击败了8.05%的用户

💬总结

  • 今天是力扣算法题打卡的第六十九天!
  • 文章采用 C#Java 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见!

以上是关于算法千题案例每日LeetCode打卡——69.赎金信的主要内容,如果未能解决你的问题,请参考以下文章

算法千题案例每日LeetCode打卡——79.键盘行

算法千题案例每日LeetCode打卡——79.键盘行

算法千题案例每日LeetCode打卡——67.相对名次

算法千题案例每日LeetCode打卡——67.相对名次

算法千题案例每日LeetCode打卡——71.找不同

算法千题案例每日LeetCode打卡——71.找不同