不是吧不是吧,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. 哈希表中存什么?

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

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

往期推荐✨✨✨

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

相关推荐
大数据张老师35 分钟前
数据结构——邻接矩阵
数据结构·算法
低音钢琴1 小时前
【人工智能系列:机器学习学习和进阶01】机器学习初学者指南:理解核心算法与应用
人工智能·算法·机器学习
舒一笑1 小时前
PandaCoder:致敬MyBatis Log Plugin,但我们做得更极致!
后端·程序员·intellij idea
简单点了3 小时前
go前后端项目的启动 、打包和部署
开发语言·后端·golang
傻童:CPU3 小时前
C语言需要掌握的基础知识点之前缀和
java·c语言·算法
又见野草3 小时前
软件设计师知识点总结:数据结构与算法(超级详细)
数据结构·算法·排序算法
GalaxyPokemon4 小时前
有一个服务器,用于提供HTTP服务,但是需要限制每个用户在任意的100秒内只能请求60次,怎么实现这个功能
算法
雨夜之寂4 小时前
mcp java实战 第一章-第一节-MCP协议简介.md
java·后端
摇滚侠4 小时前
Spring Boot 3零基础教程,WEB 开发 Thymeleaf 核心语法 笔记39
spring boot·笔记·后端·thymeleaf
fl1768314 小时前
基于opencv+Mediapipe+CNN实现用手势识别控制对鼠标操控python源码+项目说明+设计文档
算法