LeeCode热题100(两数之和)

本文纯干货,看不懂来打我!

自己先去看一下第一题的题目两数之和. - 力扣(LeetCode)

简单来说就是让你在一个数组里面找两个数,这两个数的和必须满足等于目标值target才行。

我认为你要是没有思路的话,不妨暴力求解(没有暴力解决不了的),然后再看能不能优化一下,对吧。

思路1.暴力穷举法(2层for循环,把所有可能的情况列举出来,时间复杂度O(n^2)):

代码如下:

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result=new int[2];
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                   result[0]=i;
                   result[1]=j;
                   return result;
                }
            }
        }
        return result;
    }
}

由于暴力穷举使得一些数重复被扫描,那么我们能不能减少这种不必要的重复扫描呢?

思路2:借助哈希表(时间复杂度降到O(N))

假设target=20,nums数组的数为:4,6,13,8,7,9

i 先指向第一个数字4

具体步骤:

步骤1:20-4=16,看看哈希表里面有没有16,显然是没有的,那么把4放到哈希表,然后 i++

步骤2:20-6=14,看看哈希表里面有没有14,显然是没有的,那么把6放到哈希表,然后 i++

步骤3:20-13=7,看看哈希表里面有没有7,显然是没有的,那么把13放到哈希表,然后 i++

步骤4:20-8=12,看看哈希表里面有没有12,显然是没有的,那么把8放到哈希表,然后 i++

步骤5:20-7=13,看看哈希表里面有没有13,显然是有的。结束

如果还不明白,请看****VCR

注意:哈希表里面的key是数字,value是数字对应的下标

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer>storeNums=new HashMap<>(nums.length,1);
int[] result=new int[2];
for(int i=0; i<nums.length; i++){
int another=target-nums[i];
Integer anotherIndex=storeNums.get(another);
if(anotherIndex!=null){
    result[0]=anotherIndex;
    result[1]=i;
    break;
}
else storeNums.put(nums[i], i);
}
return result;
    }
}
相关推荐
快手技术1 小时前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
CoovallyAIHub21 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP1 天前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo1 天前
半开区间和开区间的两个二分模版
算法
moonlifesudo1 天前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v2 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工2 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法