LeetCode - 1002 - 查找常用字符(find-common-characters)
一 目录
不折腾的前端,和咸鱼有什么区别
目录 |
---|
一 目录 |
二 前言 |
三 解题及测试 |
四 LeetCode Submit |
五 解题思路 |
二 前言
难度:简单
涉及知识:数组、哈希表
题目地址:https://leetcode-cn.com/problems/find-common-characters/
题目内容:
给定仅有小写字母组成的字符串数组 A,
返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,
但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1:输入:["bella","label","roller"]
输出:["e","l","l"]示例 2:输入:["cool","lock","cook"]
输出:["c","o"]提示:1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小写字母来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-common-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
三 解题及测试
小伙伴可以先自己在本地尝试解题,再回来看看 jsliang 的解题思路。
LeetCode 给定函数体:
/*** @param {string[]} A* @return {string[]}*/
var commonChars = function(A) {};
根据上面的已知函数,尝试破解本题吧~
确定了自己的答案再看下面代码哈~
index.js
/*** @name 查找常用字符* @param {string[]} A* @return {string[]}*/
const commonChars = (A) => {return A.map(item => item.split('')).reduce((prev, next) => {return prev.filter(item => {const index = next.indexOf(item);if (index > -1) {next.splice(index, 1);return true;}return false;});});
};console.log(commonChars(['bella', 'label', 'roller'])); // ['e', 'l', 'l']
console.log(commonChars(['cool', 'lock', 'cook'])); // ['c', 'o']
node index.js
返回:
[ 'e', 'l', 'l' ]
[ 'c', 'o' ]
四 LeetCode Submit
Accepted
* 83/83 cases passed (72 ms)
* Your runtime beats 92.73 % of javascript submissions
* Your memory usage beats 63.05 % of javascript submissions (37.4 MB)
五 解题思路
题目很简洁,稍微理解下应该能分析到题意:
示例 1:输入:["bella","label","roller"]
输出:["e","l","l"]示例 2:输入:["cool","lock","cook"]
输出:["c","o"]
意思即是:
统计在每个字段中都出现的字符;
如果出现多次,则显示多次。
简单来说:
开心消消乐
那么,开始游戏:
暴力破解
const commonChars = (A) => {return A.map(item => item.split('')).reduce((prev, next) => {return prev.filter(item => {const index = next.indexOf(item);if (index > -1) {next.splice(index, 1);return true;}return false;});});
};
通过
A.map()
返回一个新数组,将 A 里面所有字符串元素转换成数组。通过
A.map().reduce()
进行累加操作,这个累加,是通过前后的对比进行合计。例如有['bella', 'label', 'roller']
,那么第一次是bella
和label
进行比对,留下b, e, l, l, a
;第二次是b, e, l, l, a
和roller
比对,留下e, l, l
。通过
prev.filter()
过滤它和next
中相同的每一项。本来打算用has
直接过滤取交集的,发现它不能过滤重复出现的元素,只要手动操作了。
Submit 提交:
Accepted
* 83/83 cases passed (72 ms)
* Your runtime beats 92.73 % of javascript submissions
* Your memory usage beats 63.05 % of javascript submissions (37.4 MB)
还是挺不错的~
如果小伙伴们有更好的思路想法,欢迎评论留言或者私聊 jsliang~
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
浪子神剑 会每天更新面试题,以面试题为驱动来带动大家学习,坚持每天学习与思考,每天进步一点!
扫描上方二维码,关注 jsliang 的公众号(左)和 浪子神剑 的公众号(右),让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。
LeetCode - 1002 - 查找常用字符(find-common-characters)相关推荐
- LeetCode 1002. 查找常用字符(哈希)
1. 题目 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表.例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包 ...
- leetcode 1002. 查找常用字符
给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表.例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 ...
- 力扣1002.查找常用字符
力扣 1002. 查找常用字符 本人力扣练习已上传至码云,可互相学习借鉴. 难度-简单 题目: 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表 ...
- 1002. 查找常用字符
链接:1002. 查找常用字符 题解:https://leetcode-cn.com/problems/find-common-characters/solution/1002-cha-zhao-ch ...
- LeetCode.1002-寻找共有字符(Find Common Characters)
这是悦乐书的第375次更新,第402篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第236题(顺位题号是1002).给定仅由小写字母组成的字符串A,返回列表中所有字符串都 ...
- leetcode系列-1002.查找共用字符
leetcode系列–第1002题.查找共用字符 给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符), 并以数组形式返回.你可以按 任意顺序 ...
- LeetCode(1002)——查找常用字符(JavaScript)
给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表.例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 ...
- [Leetcode][第1002题][JAVA][查找常用字符][计数][HashMap]
[问题描述][简单] [解答思路] 计数法 1. minfreq存放最终重复字母的个数 freq存放每次遍历字符串的字母个数 2. minfreq初始化最大值,每遍历一个字符串后,比较minfreq[ ...
- Leetcode-1002:查找常用字符(简单解法)
题目链接 https://leetcode-cn.com/problems/find-common-characters/ 题目 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的 ...
最新文章
- Git fetch和git pull的区别
- 指定模块打包命令_大前端进阶之Babel、模块化、webpack
- 第1个实验:用汇编语言点亮一盏LED
- 部署egg需要用到pm2吗_使用宝塔面板部署校园综合服务平台项目
- 20世纪物理学巨人、诺奖得主菲利普安德森逝世,享年96岁
- 为什么企业开发者要关心Silverlight
- linux内核软中断引起大量丢包
- IPXX防护等级中关于防水实验的规定
- 华为数通NA-NP学习笔记(个人精简)
- MATLAB GUI中的handles
- django html传递数组,django将数组传递给前台模板的方法
- DES加密算法介绍(含例子)
- #低码系列#如何设计一个低代码平台?
- 云计算未来的5个发展趋势分析
- 搭建代理服务器的完整步骤
- 微信小程序开发(第一篇 开发环境的准备+demo获取微信用户信息)
- win10开机内存占用过高
- 面试|详细分析ScheduledThreadPoolExecutor(周期性线程池)的原理
- c8051f310烧录_C8051F烧录器-C8051F系列烧录工具下载v1.0.0.1 官方最新版-西西软件下载...
- Unity Monetization 3.0 部分接入文档内容
热门文章
- java文档注释用什么开头,极其重要
- 学会自我管理有哪些好处?自我管理包括哪些内容?
- python引用类全局变量_调用全局变量时无法解析的引用? - python
- Python如何将一个列表拆分,将多个数据作为一个元素存放到元组中
- 关于sPLS analysis的一些学习
- thinkpad怎么把计算机设置到桌面,联想ThinkPad笔记本Fn键关闭与启用方法
- 百度地图根据经纬度判断点是否在行政区内
- Assignment写作怎么正确有效地阅读?
- m2ts视频格式在windows及mac下的解决方案
- 软件著作权登记证书可以加分落户评职称评人才,不少大学不少地方把软著列入加分项,办理软件著作权需要什么流程?