LeetCode 数据结构入门 Day6 字符串 Java

最新推荐文章于 2024-09-17 21:34:23 发布

需要沉淀沉淀

最新推荐文章于 2024-09-17 21:34:23 发布

阅读量263

点赞数

分类专栏： LeetCode 每日刷题文章标签：数据结构 leetcode java

本文链接：https://blog.csdn.net/TIANJIAWEN/article/details/121461541

版权

LeetCode 每日刷题专栏收录该内容

53 篇文章 1 订阅

订阅专栏

这篇博客探讨了如何利用哈希映射在Java中高效地解决字符串问题。通过`getOrDefault()`方法，实现查找字符串中第一个唯一字符、判断赎金信是否可行以及验证字母异位词的有效性。这些算法都依赖于快速统计字符出现频率的能力，哈希映射在此发挥了关键作用。

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

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

题目描述:

代码:

class Solution {
    public int firstUniqChar(String s) {
        Map<Character,Integer> hx=new HashMap<Character,Integer>();
        char []ans=s.toCharArray();
        int count=0;
        for(int i=0;i<ans.length;i++){
            count=hx.getOrDefault(ans[i],0)+1;
            hx.put(ans[i],count);
        }
        for(int j=0;j<ans.length;j++){
            if(hx.get(ans[j])==1)
                return j;
        }
      
        return -1;
    }
}

思路:

getOrDefault()方法

383. 赎金信

问题描述:

代码:

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        Map<Character,Integer> hx = new HashMap<Character,Integer>();
        char []s1=ransomNote.toCharArray();
        char []s2=magazine.toCharArray();
        for(int i=0;i<s2.length;i++){
            int count=hx.getOrDefault(s2[i],0)+1;
            hx.put(s2[i],count);
        }
        for(int j=0;j<s1.length;j++){
            if(!hx.containsKey(s1[j]))
                {
                    return false;
                }
             else{
                    int c=hx.get(s1[j]);
                    c--;
                    if(c>0)
                    {
                        hx.put(s1[j],c);
                    }else{
                        hx.remove(s1[j]);
                    }
                }
        }
        return true;
    }
}

思路:

getOrDefault()方法

242. 有效的字母异位词

问题描述:

代码:

class Solution {
    public boolean isAnagram(String s, String t) {
            char []s1=s.toCharArray();
            char []s2=t.toCharArray();
            int []countS1 = new int [26];
            int []countS2 = new int [26];
            for(char c:s1){
                countS1[c-'a']++;
            }
            for(char c:s2){
                countS2[c-'a']++;
            }
            for(int i=0;i<26;i++){
                if(countS1[i]!=countS2[i]){
                    return false;
                }
            }
            return true;
    }
}

思路:

用int数组来统计每个单词出现的次数然后对比