2024年5月13号刷题相关事项个人总结

01.01.03 LeetCode 入门及攻略（第 01 ~ 02 天）

1. LeetCode 是什么

「LeetCode」 是一个代码在线评测平台（Online Judge），包含了算法、数据库、Shell、多线程 等不同分类的题目，其中以算法题目为主。我们可以通过解决 LeetCode 题库中的问题来练习编程技能，以及提高算法能力。

LeetCode 上有 3000+ 道的编程问题，支持 16+ 种编程语言（C、C++、Java、Python 等），还有一个活跃的社区，可以用于分享技术话题、职业经历、题目交流等。

并且许多知名互联网公司在面试的时候喜欢考察 LeetCode 题目，通常会以手写代码的形式出现。需要面试者对给定问题进行分析并给出解答，有时还会要求面试者分析算法的时间复杂度和空间复杂度，以及算法思路。面试官通过考察面试者对常用算法的熟悉程度和实现能力来确定面试者解决问题的思维能力水平。

所以无论是面试国内还是国外的知名互联网公司，通过 LeetCode 刷题，充分准备好算法，对拿到一个好公司的好 offer 都是有帮助的。

2. LeetCode 新手入门

2.1 LeetCode 注册

打开 LeetCode 中文主页，链接：力扣（LeetCode）官网。
输入手机号，获取验证码。
输入验证码之后，点击「登录 / 注册」，就注册好了。

LeetCode 注册页面

2.2 LeetCode 题库

「题库」是 LeetCode 上最直接的练习入口，在这里可以根据题目的标签、难度、状态进行刷题。也可以按照随机一题开始刷题。

LeetCode 题库页面

1. 题目标签

LeetCode 的题目涉及了许多算法和数据结构。有贪心，搜索，动态规划，链表，二叉树，哈希表等等，可以通过选择对应标签进行专项刷题，同时也可以看到对应专题的完成度情况。

LeetCode 题目标签

2. 题目列表

LeetCode 提供了题目的搜索过滤功能。可以筛选相关题单、不同难易程度、题目完成状态、不同标签的题目。还可以根据题目编号、题解数目、通过率、难度、出现频率等进行排序。

LeetCode 题目列表

3. 当前进度

当前进度提供了一个直观的进度展示。在这里可以看到自己的练习概况。进度会自动展现当前的做题情况。也可以点击「进度设置」创建新的进度，在这里还可以修改、删除相关的进度。

LeetCode 当前进度

4. 题目详情

从题目大相关题目点击进去，就可以看到这道题目的内容描述和代码编辑器。在这里还可以查看相关的题解和自己的提交记录。

LeetCode 题目详情

2.3 LeetCode 刷题语言

大厂在面试算法的时候考察的是基本功，用什么语言没有什么限制，也不会影响成绩。日常刷题建议使用自己熟悉的语言，或者语法简洁的语言刷题。

相对于 Java、Python 而言，C、C++ 相关的语法比较复杂，在做题的时候一方面需要思考思路，另一方面还要研究语法。并且复杂的语法也不利于看懂思路，耗费时间较多，不利于刷题效率。在面试的时候往往需要一个小时内尽可能的完成更多的题目，C++ 一旦语法出错很容易慌乱。当然 LeetCode 周赛的大神更偏向于使用 C++ 刷题，这是因为用 C++ 参加算法竞赛已经成为传统了，绝大多数的 OI / ACM 竞赛选手都是 C++ 大神。

就我个人经历而言，我大学参加 ACM 竞赛的时候，用的是 C、C++ 和一点点的 Java。现在刷 LeetCode 为了更高的刷题效率，选择了 Python。感觉用 Python 刷题能更加专注于算法与数据结构本身，也能获得更快的刷题效率。

人生苦短，我用 Python。

2.4 LeetCode 刷题流程

在「2.2 LeetCode 题库 —— 4. 题目详情」中我们介绍了题目的相关情况。

LeetCode 题目详情

可以看到左侧区域为题目内容描述区域，在这里可以看到题目的内容描述和一些示例数据。而右侧是代码编辑区域，代码编辑区域里边默认显示了待实现的方法。

我们需要在代码编辑器中根据方法给定的参数实现对应的算法，并返回题目要求的结果。然后还要经过「执行代码」测试结果，点击「提交」后，显示执行结果为「通过」时，才算完成一道题目。

LeetCode 提交记录

总结一下我们的刷题流程为：

在 LeetCode 题库中选择一道自己想要解决的题目。
查看题目左侧的题目描述，理解题目要求。
思考解决思路，并在右侧代码编辑区域实现对应的方法，并返回题目要求的结果。
如果实在想不出解决思路，可以查看题目相关的题解，努力理解他人的解题思路和代码。
点击「执行代码」按钮测试结果。
- 如果输出结果与预期结果不符，则回到第 3 步重新思考解决思路，并改写代码。
如果输出结果与预期符合，则点击「提交」按钮。
- 如果执行结果显示「编译出错」、「解答错误」、「执行出错」、「超出时间限制」、「超出内存限制」等情况，则需要回到第 3 步重新思考解决思路，或者思考特殊数据，并改写代码。
如果执行结果显示「通过」，恭喜你通过了这道题目。

接下来我们将通过「1. 两数之和 - 力扣（LeetCode）」这道题目来讲解如何在 LeetCode 上刷题。

2.5 LeetCode 第一题

2.5.1 题目链接

1. 两数之和 - 力扣（LeetCode）

2.5.2 题目大意

描述：给定一个整数数组 �� 和一个整数目标值 ��。

要求：在该数组中找出和为 �� 的两个整数，并输出这两个整数的下标。可以按任意顺序返回答案。

说明：

2≤��.��ℎ≤104。
−109≤��[�]≤109。
−109≤��≤109。
只会存在一个有效答案。

示例：

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。Copy to clipboardErrorCopied

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]Copy to clipboardErrorCopied

2.5.3 解题思路

思路 1：枚举算法

使用两重循环枚举数组中每一个数 ��[�]、��[�]，判断所有的 ��[�]+��[�] 是否等于 ��。
如果出现 ��[�]+��[�]==��，则说明数组中存在和为 �� 的两个整数，将两个整数的下标 �、� 输出即可。

思路 1：代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if i != j and nums[i] + nums[j] == target:
                    return [i, j]
        return []Copy to clipboardErrorCopied

思路 1：复杂度分析

时间复杂度：�(�2)，其中 � 是数组 �� 的元素数量。
空间复杂度：�(1)。

思路 2：哈希表

哈希表中键值对信息为 ��−��[�]:�，其中 � 为下标。

遍历数组，对于每一个数 ��[�]：
1. 先查找字典中是否存在 ��−��[�]，存在则输出 ��−��[�] 对应的下标和当前数组的下标 �。
2. 不存在则在字典中存入 ��−��[�] 的下标 �。

思路 2：代码

def twoSum(self, nums: List[int], target: int) -> List[int]:
    numDict = dict()
    for i in range(len(nums)):
        if target-nums[i] in numDict:
            return numDict[target-nums[i]], i
        numDict[nums[i]] = i
    return [0]Copy to clipboardErrorCopied

思路 2：复杂度分析

时间复杂度：�(�)，其中 � 是数组 �� 的元素数量。
空间复杂度：�(�)。

理解了上面这道题的题意，就可以试着自己编写代码，并尝试提交通过。也可以通过我的解题思路和解题代码，理解之后进行编写代码，并尝试提交通过。

如果提交结果显示「通过」，那么恭喜你完成了 LeetCode 上的第一题。虽然只是一道题，但这意味着刷题计划的开始！希望你能坚持下去，得到应有的收获。

我自己记录的笔记：

今天开始做算法练习题

在刷算法题目之前，我先看了一下leetcode的刷题建议与指南

通过笔记我们已经了解了

2.4 LeetCode 刷题流程

下面让我们

跟着攻略真实的刷一道题目，体验一下全流程

2.5 LeetCode 第一题

2.5.1 题目链接

1. 两数之和 - 力扣（LeetCode）

2.5.2 题目大意

描述：给定一个整数数组 nums和一个整数目标值 target。

要求：在该数组中找出和为 target 的两个整数，并输出这两个整数的下标。可以按任意顺序返回答案。

说明：

2<=nums.length<=10^4
-10^9<=nums[i]<=10^9
-10^9<=target<=10^9
只会存在一个有效答案

2.5.3 解题思路

因为我们目前还属于初始上手阶段，还有很多知识点没有学习，我们就用最简单的解法先来解决这个问题

思路 1：枚举算法

枚举是我们所有人都能够想到的解决方案

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if i != j and nums[i] + nums[j] == target:
                    return [i, j]
        return []