LeetCode.1002-寻找共有字符(Find Common Characters)
这是悦乐书的第375次更新,第402篇原创
01 看题和准备
今天介绍的是LeetCode
算法题中Easy
级别的第236
题(顺位题号是1002
)。给定仅由小写字母组成的字符串A
,返回列表中所有字符串都有显示的字符的列表(包括重复字符)。例如,如果一个字符在所有字符串中出现3次但不是4次,则需要在最终答案中包含该字符三次。
你可以按任何顺序返回答案。例如:
输入:["bella","label","roller"]
输出:["e","l","l"]
输入:["cool","lock","cook"]
输出:["c","o"]
注意:
1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j]是一个小写字母。
02 解题
题目的意思是找A中所有字符串共有的字符,即所有字符串的字符交集。比如示例中第一个字符串数组["bella","label","roller"]
,"bella"
和"label"
的字符交集是{'a','b','e','l','l'}
,"label"
和"roller"
的字符交集是{'e','l','l'}
,而{'a','b','e','l','l'}
和{'e','l','l'}
的交集是{'e','l','l'}
,所以最后的结果是["e","l","l"]
。
思路:使用一个26
个长度的int
数组count
,初始值设为整型最大值,循环处理A
中的字符串,借助26
个长度的int
数组tem
,将每个字符串中的字符出现次数记数,然后比较count
和tem
中对应位的元素值大小(字符出现次数),取较小(求交集)的一个重新赋值给count
中的对应位,最后将count
数组中大于0的数转成字符串添加到List
中去。
public List<String> commonChars(String[] A) {List<String> result = new ArrayList<String>();int[] count = new int[26];for (int i=0; i<26; i++) {count[i] = Integer.MAX_VALUE;}for (String str : A) {int[] tem = new int[26];for (int j=0; j<str.length(); j++) {tem[str.charAt(j)-'a']++;}for (int k=0; k<26; k++) {count[k] = Math.min(count[k], tem[k]);}}for (int i=0; i<26; i++) {while (count[i]-- > 0) {result.add((char)(i+'a')+"");}}return result;
}
03 小结
算法专题目前已连续日更超过七个月,算法题文章242+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。
以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!
转载于:https://www.cnblogs.com/xiaochuan94/p/11142210.html
LeetCode.1002-寻找共有字符(Find Common Characters)相关推荐
- LeetCode 1002. 查找常用字符(哈希)
1. 题目 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表.例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包 ...
- LeetCode - 1002 - 查找常用字符(find-common-characters)
一 目录 不折腾的前端,和咸鱼有什么区别 目录 一 目录 二 前言 三 解题及测试 四 LeetCode Submit 五 解题思路 二 前言 难度:简单 涉及知识:数组.哈希表 题目地址:https ...
- leetcode 1002. 查找常用字符
给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表.例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 ...
- [贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目 题目链接 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...
- LeetCode / Scala - 无重复字符最长子串 ,最长回文子串
一.引言 LeetCode 里有一类字符子串问题,这里主要分析无重复字符的最长子串与最长回文子串,总结相关方法. 二.无重复字符最长子串 1.题目要求 给定字符串 s,要求找出字符内无重复的最长子串, ...
- 力扣1002.查找常用字符
力扣 1002. 查找常用字符 本人力扣练习已上传至码云,可互相学习借鉴. 难度-简单 题目: 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表 ...
- [二分搜索|快速选择] leetcode 4 寻找两个正序数组的中位数
[二分搜索|快速选择] leetcode 4 寻找两个正序数组的中位数 1.题目 题目链接 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组 ...
- 1002. 查找常用字符
链接:1002. 查找常用字符 题解:https://leetcode-cn.com/problems/find-common-characters/solution/1002-cha-zhao-ch ...
- 【手绘漫画】图解LeetCode之寻找重复数(LeetCode287题),抽屉原理
文章目录 图解LeetCode刷题计划 1.写在前面 2.题目 3.正文 4.代码 5.讨论 图解LeetCode刷题计划 1.写在前面 手绘漫画系列正式上线!!!"图解LeetCode刷题 ...
最新文章
- mysql getconnection 如何关闭连接_【MySQL】使用连接池获取Connection执行sql以及mybatis事务注意事项...
- 谷歌宣布推出Dart编程新语言
- Django中url匹配规则的补充
- java map移除key为空_Java实现过滤掉map集合中key或value为空的值示例
- mkdir,mkdirs区别
- 【Redis源码分析】Redis命令处理生命周期
- 12个JavaScript技巧
- ubuntu 64 12.04 oracle,Ubuntu 12.04 (amd64)安装Oracle 11g 总结
- 两年前端菜鸟回忆篇(1)
- python找出只出现一次的数字_【LeetCode 136】只出现一次的数字(Python)
- 移动前端开发的一些简单分类!
- Deep learning for minimum mean-square error approaches to speech enhancement
- 2018太原理工计算机二级,太原理工大学2018年度全面绩效考核结果和发放考核绩效的通知...
- 2019数据安装勾选_如何安装勾选认证平台安全控件,以及如何勾选认证发票
- 支付宝 微信后台不死的黑科技
- Polkadot波卡链众筹成本价与总量、创始人团队简介
- Linux 系统下各种包的安装方法
- Spark优化-开启动态资源分配
- java北大青鸟视频下载_宝鸡java视频课程下载
- linux处理带空格文本,linux shell 处理带空格的文字