剑指offer-问题35

不念不忘少年蓝@ 2022-05-11 14:52 52阅读 0赞

package offer;
    
    import java.util.LinkedHashMap;
    import java.util.Map;
    import java.util.Set;
    
    /**
     * offer interview 35
     */
    public class Test35 {
    
        public static char firstNotRepeatingChar(String s) {
            if (s == null || s.length() < 1) {
                throw new IllegalArgumentException("Arg should not be null or empty");
            }
    
            Map<Character, Integer> map = new LinkedHashMap<>();
            for (int i = 0; i < s.length(); i++) {
                char c = s.charAt(i);
                if (map.containsKey(c)) {
                    map.put(c, -2);
                } else {
                    map.put(c, i);
                }
            }
    
            Set<Map.Entry<Character, Integer>> entrySet = map.entrySet();
    
            int idx = Integer.MAX_VALUE;
            char result = '\0';
    
            for (Map.Entry<Character, Integer> entry : entrySet) {
                if (entry.getValue() >= 0 && entry.getValue() < idx) {
                    idx = entry.getValue();
                    result = entry.getKey();
                }
            }
    
            return result;
        }
    
        public static void main(String[] args){
            System.out.println(firstNotRepeatingChar("google"));
            System.out.println(firstNotRepeatingChar("aabccdbd")); // '\0'
            System.out.println(firstNotRepeatingChar("abcdefg")); // a
            System.out.println(firstNotRepeatingChar("gfedcba")); // g
            System.out.println(firstNotRepeatingChar("zgfedcba")); // z
        }
    }

========

欢迎关注群聊：

![70][]

[70]: /images/20220505/9aec27b64c6b42e88b622a8405057106.png

发表评论取消回复

表情：

评论列表（有 0 条评论，52人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 35. 复杂链表的复制

目录题目思路代码实现题目来源 [剑指 Offer 35. 复杂链表的复制][Offer 35.] 题目思路利用哈希表的查询

爱被打了一巴掌/ 2024年03月23日 15:20/ 0 赞/ 25 阅读

相关剑指 Offer 10- II. 青蛙跳台阶问题【35】

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 10- I. 斐波那契数列【递归循环】][Offer 10- I.] > 力扣此题地址： > > [剑

我不是女神ヾ/ 2023年09月27日 12:07/ 0 赞/ 88 阅读

相关【剑指Offer】35. 复杂链表的复制

[NowCoder][] 题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的

水深无声/ 2022年11月27日 15:38/ 0 赞/ 130 阅读

相关剑指 Offer 35. 复杂链表的复制

题目请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中

朱雀/ 2022年11月20日 10:57/ 0 赞/ 184 阅读

相关剑指 Offer 35. 复杂链表的复制

> 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节

待我称王封你为后i/ 2022年09月07日 15:54/ 0 赞/ 139 阅读

相关剑指offer-问题35

package offer; import java.util.LinkedHashMap; import java.util.Map;

不念不忘少年蓝@/ 2022年05月11日 14:52/ 0 赞/ 53 阅读

相关剑指offer-问题25

package offer; import java.util.ArrayList; import java.util.List;

待我称王封你为后i/ 2022年05月11日 12:26/ 0 赞/ 114 阅读

相关剑指offer-问题5

package offer; import java.util.Stack; / offer interview 05

向右看齐/ 2022年05月10日 12:36/ 0 赞/ 185 阅读

相关剑指offer之31-35题解

剑指offer之31-35题解 -------------------- 目录 1. 整数中1出现的次数（从1到n整数中1出现的次数） 2. 把数组排成最小的

Love The Way You Lie/ 2021年12月11日 08:27/ 0 赞/ 276 阅读

相关剑指offer-35-复杂链表的复制

[题目][Link 1]　　　请实现函数ComplexListNode\ Clone(ComplexListNode\ pHead)，复制一个复杂链表。在复杂链表中，每个

短命女/ 2021年11月24日 02:12/ 0 赞/ 221 阅读