LeetCode|387. 字符串中的第一个唯一字符

本文链接：https://blog.csdn.net/weixin_45493817/article/details/103359633

![](https://cdn.jsdelivr.net/gh/clawhub/image/diffuser/top/19/11/27/7b902620bb14e2ee04ccae509693ea25.jpg

题目描述

等级: 简单

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

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

思路

对于字符串和Hash表的考察。首先遍历一遍字符串中字符，用Hash表存储字符与其出现的次数。再遍历一遍字符串中的字符，当碰到第一个出现次数为1的字符时，返回响应的索引位置。如果都没有，返回-1。

答案

func firstUniqChar(s string) int {
    count := map[int32]int{}
	for _, v := range s {
		oldCount := count[v]
		count[v] = 1   oldCount
	}
	for k, v := range s {
		if count[v]==1{
			return k
		}
	}
	return -1
}

结果

)

题目描述

等级: 简单

写一个程序，输出从 1 到 n 数字的字符串表示。

如果 n 是3的倍数，输出“Fizz”；
如果 n 是5的倍数，输出“Buzz”；
如果 n 同时是3和5的倍数，输出 “FizzBuzz”。

示例：

n = 15,

返回:
[
    "1",
    "2",
    "Fizz",
    "4",
    "Buzz",
    "Fizz",
    "7",
    "8",
    "Fizz",
    "Buzz",
    "11",
    "Fizz",
    "13",
    "14",
    "FizzBuzz"
]

思路

对于字符串的考察，对于这道题直接用最简单的思路处理了，如果碰到复杂的问题，需要用Map存储n与Fizz或Buzz的映射，之后进行字符串拼接。

答案

class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> res = new ArrayList<>();
        for(int i=1;i<=n;i  ){
            String str = "";
            if((i%3==0)&&(i%5==0)){
                str= "FizzBuzz";
            }else if(i%3==0){
                str= "Fizz";
            }else if(i%5==0){
                str= "Buzz";
            }else{
                str = String.valueOf(i);
            }
            res.add(str);
        }    
         return res;
    }
   
}