博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 1002. Find Common Characters (查找常用字符)
阅读量:4542 次
发布时间:2019-06-08

本文共 1399 字,大约阅读时间需要 4 分钟。

题目标签:Array, Hash Table

  题目给了我们一个string array A,让我们找到common characters。

  建立一个26 size 的int common array,作为common characters 的出现次数。

  然后遍历每一个 string, 都建立一个 int[26] 的 temp array,来数每个char 出现的次数,当完成了这个str 之后,

  把这个temp array 更新到 common 里面去,这里要挑最小的值存入。当完成所有string 之后,common array 里面剩下的,

  就是我们要找的常用字符。

  具体看code。

 

 

 

Java Solution:

Runtime beats 58.42% 

完成日期:03/08/2019

关键点:对于每一个新的string,把common array 里面的次数进行更新,取最小的次数,排除不是 common 的 字符。

class Solution {    public List
commonChars(String[] A) { List
result = new ArrayList<>(); int [] commonCharsCount = new int[26]; Arrays.fill(commonCharsCount, Integer.MAX_VALUE); // iterate each string in A for(String str : A) { int [] tempCharsCount = new int[26]; // count char for this string for(char c : str.toCharArray()) tempCharsCount[c - 'a']++; // update the commonCharsCount for(int i=0; i
0) { result.add("" + (char)('a' + i)); commonCharsCount[i]--; } } return result; } }

参考资料:https://leetcode.com/problems/find-common-characters/discuss/?currentPage=1&orderBy=recent_activity&query=

LeetCode 题目列表 - 

题目来源:https://leetcode.com/

转载于:https://www.cnblogs.com/jimmycheng/p/10508422.html

你可能感兴趣的文章
PAT甲级——A1060 Are They Equal
查看>>
程序编译
查看>>
Python监听键盘和鼠标事件
查看>>
2、文件夹
查看>>
jquery实现当前页面编辑
查看>>
初识rt-thread
查看>>
微服务架构下介质管理规范
查看>>
关于AutoCAD 2014的securityload…
查看>>
BM和KMP字符串匹配算法学习
查看>>
常用基本命令四(用户管理命令) - 黑猴子
查看>>
项目管理知识1
查看>>
在window环境下安装Python中的pip
查看>>
A大龙插件官方群3:621816328
查看>>
oi再见,你好明天。
查看>>
2018 Multi-University Training Contest 1 - D Distinct Values (STL+双指针)
查看>>
js学习笔记一-语法结构
查看>>
键盘对应的键值
查看>>
goLang 纳秒转 毫秒 转 英文时间格式
查看>>
微信小程序的坑坑
查看>>
图片轮播(Jquery)
查看>>