IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> LeetCode 383 赎金信[数组] HERODING的LeetCode之路 -> 正文阅读

[数据结构与算法]LeetCode 383 赎金信[数组] HERODING的LeetCode之路

在这里插入图片描述
解题思路:
读罢题目,本质就是看赎金信的字符是不是杂志中的字符的子集,是则返回true,否则返回false,统计的话用26位的数组实现即可,代码如下:

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if(magazine.size() < ransomNote.size()) {
            return false;
        }
        int count[26] = {0};
        for(auto& m : magazine) {
            count[m - 'a'] ++;
        }
        for(auto& r : ransomNote) {
            if(-- count[r - 'a'] < 0) {
                return false;
            }
        }
        return true;
    }
};
  数据结构与算法 最新文章
【数据结构】二叉查找树/二叉搜索树BST(附
二叉树的前序后续中序遍历(迭代)(C++)
【贪心算法】手办合并
LeetCode 每日一题——462. 最少移动次数使
leetcode47. 全排列 II
Java二叉树
线性结构(一)
【Java版算法思想(排序)】选择&冒泡&
LeetCode系列49—字母异位词分组
NC78 反转链表
上一篇文章           查看所有文章
加:2021-12-04 13:41:41  更:2021-12-04 13:44:22 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2022年5日历 -2022/5/24 4:31:00-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码