算法刷题 -- 387. 字符串中的第一个唯一字符＜难度 ★☆☆＞

最新推荐文章于 2024-10-02 22:45:05 发布

jh_cao

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量131

点赞数

分类专栏： # 刷题一千零一夜文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/JH_Cao/article/details/123303455

版权

刷题一千零一夜专栏收录该内容

53 篇文章 0 订阅

订阅专栏

本文介绍了如何使用哈希表和数组解决LeetCode上的一道题目，找到字符串中第一个不重复的字符。通过遍历字符串，用哈希表记录字符及其出现的位置，同时用辅助数组标记重复字符，最终返回第一个未被标记的字符位置。这种方法有效地解决了问题，实现了O(n)的时间复杂度。

摘要由CSDN通过智能技术生成

1、力扣原题

在这里插入图片描述

思路

哈希表遍历字符串的字符
搞一个数组，标记重复元素的下标

class Solution {
   public static int firstUniqChar(String s) {
       HashMap<Character, Integer> map = new HashMap<Character, Integer>();
       int[] deArray = new int[s.length()];
       
       for (int i = 0; i < s.length(); i++) {
           Character key = s.charAt(i);
           if (map.containsKey(key)) {
               int index = map.get(key);
               deArray[index] = 1;
               deArray[i] = 1;
           }
           map.put(key,i);
       }
       
       for (int i = 0; i < deArray.length; i++) {
           if ( deArray[i] == 0) {
               return i;
           }
       }
       return  -1;
   }
}