算法训练营第 9天 两数之和
2026/4/22 21:04:33 网站建设 项目流程

刷题日期:2026 年 4 月 21日题目:1. 两数之和

题目链接:https://leetcode.cn/problems/two-sum/

视频链接:https://www.bilibili.com/video/BV1vkNGehEun/

一、看到题目的第一想法

一开始也想到可以用哈希表优化,把时间复杂度从 O (n²) 降到 O (n),但为了先快速通过题目,我写了最容易实现的暴力解法。

二、实现过程中遇到的困难

C 语言中函数不能直接返回局部数组,一开始我忘了用static修饰结果数组,导致函数返回后数据失效,测试时输出了乱码。

三、今日收获心得

理解了哈希表优化的核心思想:用空间换时间,通过一次遍历完成查找,时间复杂度 O (n)。

四、代码实现

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询