LeetCode-哈希表专题

1.两数相加

  1. two-sum(easy)
    Leetcode

解法1:双重循环

class Solution {
    public int[] twoSum(int[] nums, int target) {

        for(int i=0;i<nums.length;i++){
            int temp = target - nums[i];
            for(int j=i+1;j<nums.length;j++){
                if(temp == nums[j]){
                    return new int[]{i,j};
                }
            }
        }
        return new int[]{};
    }
}

解法2:利用HashMap,将值作为key,索引作为value,存入Map,
循环遍历数组,当Map中的key是target-nums[i]的值的时候,返回当前的i和那个key的value

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> indexForNum = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(indexForNum.containsKey(target-nums[i])){
                return new int[]{indexForNum.get(target-nums[i]),i};
            }else{
                indexForNum.put(nums[i],i);
            }
        }
        return null;
    }
}

2.存在重复元素

  1. contains-duplicate(easy)
    Leetcode

解法1:HashMap,判断是否包含当前值的key

class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashMap m = new HashMap();
        for(int i=0;i<nums.length;i++){
            if(m.containsKey(nums[i])){
                return true;
            }else{
                m.put(nums[i],i);
            }
        }
        return false;
    }
}

解法2:HashSet,直接比较结束后的Set长度和nums的长度

class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashSet s = new HashSet();
        for(int i=0;i<nums.length;i++){
            s.add(nums[i]);
        }
        return s.size()<nums.length;
    }
}

3.最长和谐序列

  1. Longest Harmonious Subsequence (Easy)
    Leetcode

解法1:双重循环
解法2:将数组放到hashMap中,扫描一遍HashMap

class Solution {
    public int findLHS(int[] nums) {
        HashMap<Integer,Integer> m = new HashMap();
        for(int num : nums){
            m.put(num, m.getOrDefault(num, 0) + 1);
        }
        int res = 0;
        for(int key : m.keySet()){
            if(m.containsKey(key+1)){
                res = Math.max(res,m.get(key)+m.get(key+1));
            }
        }
        return res;
    }
}
全部评论

相关推荐

07-18 14:34
门头沟学院 Java
感觉招聘要求好高,这都是招什么人才
电气电子小朋友:你都说了这是大疆,无人机顶级企业,薪资30k-50k,要求高是正常的
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
07-22 11:12
门头沟学院 Java
不是,我就随手投的怎么还真发面试啊
皮格吉:大厂特别快的——来自已经被共享中
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务