leetcode 383. 赎金信 思考分析
题目
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
思路
思路和leetcode 242. 有效的字母异位词一样,这里不做过多分析。
代码
class Solution {public://在magazine中查找是否存在ransomNote的所有元素bool canConstruct(string ransomNote, string magazine) {int c[26]={0};//字符数目较多的先进行统计for(int i=0;i<magazine.size();i++){c[magazine[i]-'a']++;}//字符数目较少的后进行统计for(int i=0;i<ransomNote.size();i++){c[ransomNote[i]-'a']--;if(c[ransomNote[i]-'a']<0) return false;}return true;}
};
leetcode 383. 赎金信 思考分析相关推荐
- LeetCode.383. 赎金信
LeetCode.383. 赎金信 难度:easy 利用数组来做哈希表,分别统计两个字符串中各个字母的出现次数: class Solution {public boolean canConstruct ...
- LeetCode 383. 赎金信
383. 赎金信 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成. 如果可以,返回 true :否则返回 fals ...
- Leetcode 383 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.如果可以构成,返回 true : ...
- leetcode 383赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.如果可以构成,返回 true : ...
- leetcode 383 赎金信 C++
自己想的,一个思路两个解法,从字符串中的第一个唯一字符的思路搬过来的 one class Solution {public:bool canConstruct(string ransomNote, s ...
- 代码随想录算法训练营第七天| 454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和
Leetcode 454.四数相加II 思路分析: 本题直观的想法是采取暴力法,四数相加就用四层for循环.虽然能得到结果,但时间复杂度为o(n4),当数组长度较大时,Leetcode便提示超时.该方 ...
- 代码随想录算法训练营第07天 | LeetCode 454.四数相加2,383. 赎金信,15. 三数之和,18. 四数之和,总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
- 代码随想录算法训练营day6| 454.四数相加II 383.赎金信 15.三数之和 18.四数之和
代码随想录算法训练营day6| 454.四数相加II 383.赎金信 15.三数之和 18.四数之和 LeetCode 454 四数相加II 题目链接: 454.四数相加II class Soluti ...
- 代码随想录算法训练营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
Leetcode 454.四数相加II 题目链接 思路:求四数相加之和,将四数两两相加,判断两两相加的数是否和为0 定义一个map,key放两数之和,value放两数之和出现的次数 两层for循环将前 ...
最新文章
- 力扣(LeetCode)刷题,简单题(第16期)
- rz sz命令_5分钟学linux命令之split
- QT的QScroller类的使用
- C语言基础之--sizeof()运算符的使用以及注意
- 突破”子网隔离”***C段
- javascript基础-函数
- 学python可以做什么-学会Python后都能做什么?介绍五种Python的实用场景
- 使用 YARD Stick One 进行重放信号
- Cadence orcad cis数据库搭建及access元器件数据库下载
- python 字典类型 get 参数_python如何利用urllib解析url参数成字典
- Cortex-M0 Devices introduction
- Go 为什么选择 Gopher 作为吉祥物?
- Dev C++ 源文件编译时,确实没问题,但是运行时,总是提示源文件 未编译
- Unirech腾讯云国际代充-云服务器cvm常见问题解答
- 马虎词汇教程31-35(转载)
- 计算机网络ip地址在哪,w7的ip地址在哪?小编教你怎么查看
- linux多字节错误,在Linux中解压缩时遇到多字节字符的问题
- 魏副业而战:闲鱼无货源爆款热销产品推荐
- Python 生成验证码图片
- 全国河南话8级考试试题(听力+笔试)
热门文章
- Vue组件及自定义事件
- 2021Golang技术基础知识及学习路线图
- PHP发送数据到指定方法,php通过header发送自定义数据方法_php技巧
- java sqlserver ssl_拦截SQLSERVER的SSL加密通道替换传输过程中的用户名密码实现运维审计(一)...
- 威海二职工业机器人专业_现在各大专开设的工业机器人专业前景如何?
- php 修改文件访问时间,php获取文件的创建、修改时间及访问时间
- 怎么隐藏滚动条又能滚动
- input获得焦点和失去焦点
- python--装饰器、生成器、迭代器、元类
- JMeter学习(四)参数化、断言、集合点