不是吧不是吧,leetcode第一题我就做不出来?😭😭😭

引言

大家好啊,我是前端拿破轮😁。

跟着卡哥学算法有一段时间了,通过代码随想录的学习,受益匪浅,首先向卡哥致敬🫡。

但是在学习过程中我也发现了一些问题,很多当时理解了并且AC的题目过一段时间就又忘记了,或者不能完美的写出来。根据费曼学习法 ,光有输入的知识掌握的是不够牢靠的,所以我决定按照代码随想录的顺序,输出自己的刷题总结和思考 。同时,由于以前学习过程使用的是JavaScript,而在2025年的今天,TypeScript几乎成了必备项,所以本专题内容也将使用TypeScript,来巩固自己的TypeScript语言能力。

题目信息

两数之和

leetcode题目链接

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

题目分析

本题作为leetcode第一题,很多同学可能会觉得它简单,可是实际上,这道题目还是需要一些基础的。尤其是对于哈希表的理解。

寻找两数之和等于target,最直观的解法就是两层for循环遍历,但是时间复杂度会达到 <math xmlns="http://www.w3.org/1998/Math/MathML"> O ( n 2 ) O(n^2) </math>O(n2).

所以怎么样在O(n)的时间复杂度内解决呢?我们可以用一个以数值为键,下标作为值的map对象来存储我们遍历的节点。那么经过一次遍历就可以找到目标了。

题解

ts 复制代码
function twoSum(nums: number[], target: number): number[] {
    // 哈希表 数字:下标
    const map: Map<number,number> = new Map();

    // 遍历数组
    for(let i = 0; i < nums.length; i++) {
        // 获取当前数字
        const x = nums[i];

        // 如果目标值减去当前数字在哈希表中存在,则返回下标
        if(map.has(target - x)) {
            return [i, map.get(target - x)!];
        }
        
        // 否则将当前数字和下标存入哈希表
        map.set(x, i);
    }
};

时间复杂度:O(n)

空间复杂度:O(n)

总结

本题考查对哈希表的理解和应用。

主要明确以下几点:

  1. 为什么用哈希表?什么题目适合用哈希表?
  2. 用哪个哈希表?map?set?还是其他?
  3. 哈希表中存什么?

搞清楚这三个问题,对于此类题目应该就游刃有余了。

好了,这篇文章就到这里啦,如果对您有所帮助,欢迎点赞,收藏,分享👍👍👍。您的认可是我更新的最大动力。由于笔者水平有限,难免有疏漏不足之处,欢迎各位大佬评论区指正。

往期推荐✨✨✨

我是前端拿破轮,关注我,和您分享前端知识,我们下期见!

相关推荐
姜不吃葱1 分钟前
【力扣热题100】哈希——两数之和
算法·leetcode·哈希算法·力扣热题100
阿宙ppppp5 分钟前
yoloV5的环境安装
后端·图像识别
AI4Sci.10 分钟前
在云服务器上基于lora微调Qwen2.5-VL-7b-Instruct模型(下)
人工智能·算法·机器学习·大模型·lora微调·大模型本地部署·qwen2.5-vl-7b
一只小风华~12 分钟前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
杨DaB19 分钟前
【SpringMVC】MVC中Controller的配置 、RestFul的使用、页面重定向和转发
java·笔记·后端·学习·spring·mvc·restful
创码小奇客26 分钟前
保姆级 Talos 超参数优化实战指南:从入门到封神
java·后端·架构
程序媛李李李李李蕾33 分钟前
你不能直接用现成的吗?整个前端做笔记管理工具真是折腾人
javascript·vue.js·后端
TiAmo zhang37 分钟前
深度学习与图像处理 | 基于PaddlePaddle的梯度下降算法实现(线性回归投资预测)
图像处理·深度学习·算法
易元42 分钟前
设计模式-访问者模式
前端·后端·设计模式
一匹电信狗1 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio