1. 代码段小站首页
  2. 算法

leetcode387-字符串中的第一个唯一字符

彭晨涛 • • 算法 • 阅读 11

原题

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.
 

注意事项： 您可以假定该字符串只包含小写字母。

解法

思想

遍历两次数组，第一次将字母和出现的次数放在哈希表中对应起来，第二遍找出哈希表中值为1的字母。

代码

class Solution {
    public int firstUniqChar(String s) {
        Map<Character,Integer> map = new HashMap<>();
        int n = 0;
        char[] chars = s.toCharArray();
        for(char i:chars){
            if(map.containsKey(i)){
                map.put(i,map.get(i)+1);
            }else{
                map.put(i,1);   
            }
            n++;
        }
        n = 0;
        for (char i:chars) {
            if(map.get(i)==1) return n;
            n++;
        }
        return -1;
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode387-%e5%ad%97%e7%ac%a6%e4%b8%b2%e4%b8%ad%e7%9a%84%e7%ac%ac%e4%b8%80%e4%b8%aa%e5%94%af%e4%b8%80%e5%ad%97%e7%ac%a6/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2019年12月22日 20:58
下一篇 2019年12月23日 22:35

相关推荐

  • leetcode453-最小移动次数使数组元素相等

    原题 给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动将会使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只...

    彭晨涛 彭晨涛
    算法 2020年6月7日
    0110

  • leetcode81-搜索旋转排序数组II

    原题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定...

    彭晨涛 彭晨涛
    算法 2020年5月30日
    060

  • leetcode103-二叉树的锯齿形层次遍历

    原题 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如:给定二叉树: [3,9,20,null,nul...

    彭晨涛 彭晨涛
    算法 2020年1月25日
    060

  • leetcode167-两数之和II-输入有序数组

    原题 给定一个已按照 升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1和index2，其中index1必须小于index2。 说明...

    彭晨涛 彭晨涛
    算法 2019年11月20日
    0150

  • leetcode55-跳跃游戏

    原题 原题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入： [2,3,1...

    彭晨涛 彭晨涛
    算法 2020年2月9日
    060

  • leetcode104-二叉树的最大深度

    原题 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null...

    彭晨涛 彭晨涛
    算法 2020年1月11日
    080

  • leetcode198-打家劫舍

    原题 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会...

    彭晨涛 彭晨涛
    算法 2020年5月29日
    050

  • leetcode35-搜索插入位置

    原题 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [...

    彭晨涛 彭晨涛
    算法 2020年3月2日
    0110

  • leetcode343-整数拆分

    原题 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1...

    彭晨涛 彭晨涛
    算法 2020年4月13日
    0100
  • leetcode450-删除二叉搜索树中的节点 算法

    leetcode450-删除二叉搜索树中的节点

    原题 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一...

    彭晨涛 彭晨涛
    2020年1月16日
    070

发表回复

登录后才能评论