![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
weixin_45663946
这个作者很懒,什么都没留下…
展开
-
每日一题—独一无二的出现次数(初学哈希)
给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回 true;否则返回false思路:哈希,统计每个数字出现的次数,然后再利用新的哈希表,统计不同的出现次数的数目,对比不同出现次数的数目和不同数字的值,若相等,则返回true。自己不会做,也不懂哈希,先补补基础Java Map.put()方法: put(K key,V value) key:是要保存到 Map 集合中的键名。 value:是要保存到 Map 集合中对应键名的键原创 2020-10-28 18:04:11 · 75 阅读 · 0 评论 -
每日一题划分字母区间(双指针,贪心策略)
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。思路: 一个字母第一次出现的位置一定和最后一次出现的位置在同一 区间内。 先把每个字母的最后一次出现的位置存储起来 然后去遍历 设置end不断去更新end代码: class Solution { public List<Integer> partitionLabels(String S) { int[] a原创 2020-10-22 08:47:38 · 139 阅读 · 0 评论 -
每日一题——长键输入
题目描述:给你两串字母只要第二串字母满足在第一串字母的基础上构成即可(有的字母可能按了多次不影响顺序就行)思路:双指针 若第二串字母符合条件,那它所拥有的的字母无非就两种情况 ,第一种是和第一串里面的字母匹配,第二种是和它前面的 一个字符匹配。设置指针i,j,若所指内容相同,则都加加判断,若不同,则判断j所指和j-1是否相同,然后只有j++;若不同直接返回false。代码: class Solution { public boolean isLongPressedName(S原创 2020-10-21 15:02:28 · 76 阅读 · 0 评论