剑指 Offer 50. 第一个只出现一次的字符

爱被打了一巴掌 2022-09-08 14:50 114阅读 0赞

> 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
> 
> 示例:
> 
> s = "abaccdeff"  
> 返回 "b"
> 
> s = ""  
> 返回 " "  
> 
> 
> 限制：
> 
> 0 <= s 的长度 <= 50000
> 
> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        public char firstUniqChar(String s) {
           LinkedHashMap<Character,Boolean> list = new LinkedHashMap<>();
            for (char c : s.toCharArray()) {
                if(list.containsKey(c)){
                    list.replace(c,false);
                }else{
                    list.put(c,true);
                }
            }
            for (Map.Entry<Character, Boolean> characterBooleanEntry : list.entrySet()) {
                if(characterBooleanEntry.getValue()){
                   return characterBooleanEntry.getKey();
                    
                }
            }
            return ' ';
        }
    }

重点，第一个，只出现一次。

找出第一个说明结果需要有先后顺序，而且每个字符还需要标记其是否只出现一次。

① 简单的办法

可以使用一个数组，每个字符都有其对应的ASCII码，那么就可以使用这个字符作为数组下标，遍历字符串，存入数组值。然后遍历字符串，数组中第一个值为1的为第一个只出现一次的字符。

② 使用数据结构的方法

使用map，map的数据结构为key-value类型，类似于数组的下标对应的值，但是map适用性与可扩展性更强一点。代码如上。

--------------------

专注力，提升专注力是提升学习效率做好的方法。例如听课时，可以边听边重复老师说的某个关键词，带着问题去看书学习，多问几个问什么。就像是在射箭时，有了一个明确的靶心，你就可以把全部精力放到这个靶心上，更少地走神。

走神并不代表你没有专注，注意到了自己走神并且能够迅速把自己的注意力拉回来，让自己重新专注于这个事情，不断反复不断训练，专注的时间自然会越来越长。

专注也与自身精力，身体健康有很大的关系，所以要多运动。