刷题日期:2026 年 4 月 21日题目:1. 两数之和
题目链接:https://leetcode.cn/problems/two-sum/
视频链接:https://www.bilibili.com/video/BV1vkNGehEun/
一、看到题目的第一想法
一开始也想到可以用哈希表优化,把时间复杂度从 O (n²) 降到 O (n),但为了先快速通过题目,我写了最容易实现的暴力解法。
二、实现过程中遇到的困难
C 语言中函数不能直接返回局部数组,一开始我忘了用static修饰结果数组,导致函数返回后数据失效,测试时输出了乱码。
三、今日收获心得
理解了哈希表优化的核心思想:用空间换时间,通过一次遍历完成查找,时间复杂度 O (n)。
四、代码实现