zoukankan      html  css  js  c++  java
  • 【力扣】剑指 Offer 50. 第一个只出现一次的字符

    在字符串 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

    //时间复杂度:O(n)  遍历s的长度两次
        // 空间复杂度:O(n) 有个map结构
        public char firstUniqChar(String s) {
            Map<Character,Boolean> map = new HashMap<Character,Boolean>();
            for(Character charStr : s.toCharArray()){
                map.put(charStr,map.containsKey(charStr));
            }
            for(Character charStr : s.toCharArray()){
                if(!map.get(charStr)){
                    return charStr;
                }
            }
            return ' ';
        }
    一个入行不久的Java开发,越学习越感觉知识太多,自身了解太少,只能不断追寻
  • 相关阅读:
    文本数据清洗总结
    PyTorch
    PyTorch
    NLP
    TF
    TF
    TF
    cairosvg
    word2vec 实现 影评情感分析
    Gensim
  • 原文地址:https://www.cnblogs.com/fengtingxin/p/13493322.html
Copyright © 2011-2022 走看看