当前位置: 首页 > news >正文

[383] 赎金信 js

题目描述:

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

*

* 如果可以,返回 true ;否则返回 false 。

*

* magazine 中的每个字符只能在 ransomNote 中使用一次。

解题思路:

哈希表记录然后对比,题目很简单,但是和别人的答案一对比,发现代码写的好冗余,ai重写了一下

解法一:

function canConstruct(ransomNote, magazine) {let map = new Map();//Your runtime beats 29.3 % of typescript submissions// Your memory usage beats 33.33 % of typescript submissions (45.5 MB)for (let i = 0; i < magazine.length; i++) {map.set(magazine[i], (map.get(magazine[i]) || 0) + 1);}for (let i = 0; i < ransomNote.length; i++) {if (!map.has(ransomNote[i]) || map.get(ransomNote[i]) <= 0) {return false;} map.set(ransomNote[i], map.get(ransomNote[i]) - 1);}return true;
};

用时:

//Your runtime beats 29.3 % of typescript submissions

// Your memory usage beats 33.33 % of typescript submissions (45.5 MB)

相关文章:

  • 文献速递:(第三部分)— (超声非破坏性评估中合成和增强训练数据生成与评估的最新研究进展)
  • 判断是否存在重复的数
  • 2023第十二届“认证杯”数学中国数学建模国际赛赛题A完整解析
  • 微信小程序uni.chooseImage()无效解决方案
  • 生产环境_sql获spark将课程与对应的选课人员以逗号分隔的形式存储
  • 1. 小游戏(贪心)
  • RabbitMQ 的七种消息传递形式
  • python-单词本|通讯录
  • C语言面试之旅:掌握基础,探索深度(面试实战之ARM架构一)
  • Android : ViewModel+LiveData observe观察数据 改变内容简单应用
  • Raspberry Pi 2, 2 of n - Pi 作为 IoT 消息代理
  • PostgreSQL 连接更新操作
  • UE4/UE5 材质实现带框圆环
  • 快速搞懂蔚来的换电模式 是新能源车的未来吗
  • Vue2虚拟列表,umy-ui封装
  • @jsonView过滤属性
  • [译] 理解数组在 PHP 内部的实现(给PHP开发者的PHP源码-第四部分)
  • 《深入 React 技术栈》
  • axios 和 cookie 的那些事
  • Facebook AccountKit 接入的坑点
  • Java到底能干嘛?
  • leetcode386. Lexicographical Numbers
  • PHP 7 修改了什么呢 -- 2
  • PHP 程序员也能做的 Java 开发 30分钟使用 netty 轻松打造一个高性能 websocket 服务...
  • Python 基础起步 (十) 什么叫函数?
  • React as a UI Runtime(五、列表)
  • RedisSerializer之JdkSerializationRedisSerializer分析
  • Redux系列x:源码分析
  • 开放才能进步!Angular和Wijmo一起走过的日子
  • 嵌入式文件系统
  • 区块链分支循环
  • 山寨一个 Promise
  • 第二十章:异步和文件I/O.(二十三)
  • "无招胜有招"nbsp;史上最全的互…
  • #HarmonyOS:基础语法
  • #宝哥教你#查看jquery绑定的事件函数
  • (done) 两个矩阵 “相似” 是什么意思?
  • (Redis使用系列) Springboot 使用redis实现接口Api限流 十
  • (ZT)出版业改革:该死的死,该生的生
  • (zt)最盛行的警世狂言(爆笑)
  • (附源码)spring boot基于小程序酒店疫情系统 毕业设计 091931
  • (利用IDEA+Maven)定制属于自己的jar包
  • (实战篇)如何缓存数据
  • (转) Android中ViewStub组件使用
  • (转)Android中使用ormlite实现持久化(一)--HelloOrmLite
  • (转)机器学习的数学基础(1)--Dirichlet分布
  • .naturalWidth 和naturalHeight属性,
  • .NET CLR Hosting 简介
  • .net 程序 换成 java,NET程序员如何转行为J2EE之java基础上(9)
  • .Net 知识杂记
  • .NET和.COM和.CN域名区别
  • .NET企业级应用架构设计系列之开场白
  • .NET中的Exception处理(C#)
  • [8-27]正则表达式、扩展表达式以及相关实战
  • [Angular] 笔记 16:模板驱动表单 - 选择框与选项