06 LeetCode刷题全程记录

﹏ヽ暗。殇╰゛Y 2022-04-18 04:51 167阅读 0赞

### 目录 ###

*  LeetCode简介
 *  LeetCode简单题
 *   *  01 两数之和

# LeetCode简介 #

刷题之前，先简单介绍一下LeetCode，  
再陈述一下需要准备材料，https://www.jianshu.com/p/18c7f2533f7a

# LeetCode简单题 #

## 01 两数之和 ##

题目描述如下：

> 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

> 示例:  
> 给定 nums = \[2, 7, 11, 15\], target = 9  
> 因为 nums\[0\] + nums\[1\] = 2 + 7 = 9  
> 所以返回 \[0, 1\]

**方法一：**

第一次提交代码：  
【反思】测试结果及相应代码如下图所示，出现错误的原因是没有考虑整数数组元素为0值时的情况，导致在定义差值数组的时候初始化值为0，第一次比较整数数组第一个元素0与差值数组第一个元素时，直接返回整数数组下标0和差值数组第一位元素下标0的情况。  
![两数之和][20181108165820839.png]  
第二次提交代码：  
【反思】出现超出输出限制的原因是，print的位置不对，提交代码的时候忘记删除调试时候的print输出语句造成的。  
![两数之和][20181108171744718.png]  
第三次提交代码：  
【反思】执行时间6508ms，太过于长了，原因有一方面是因为使用了python中的List结构进行遍历，其时间复杂度是O（n）的，和字典的遍历时间复杂度O（1）相比自然差很多，建议以后python遍历采用字典进行。  
![两数之和][20181108170709896.png]  
第四次提交代码：

[20181108165820839.png]: /images/20220418/da04e8d970ed4fd681f6e5ee262da7fc.png
[20181108171744718.png]: /images/20220418/0045d3ff0ad145e59bca380756b88cca.png
[20181108170709896.png]: /images/20220418/18fb41d934d1478fb70450f88243e03a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode刷题--点滴记录020

20. 剑指 Offer 46. 把数字翻译成字符串要求给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成

港控/mmm°/ 2023年09月28日 16:03/ 0 赞/ 69 阅读

相关 LeetCode刷题--点滴记录014

14. 剑指 Offer 59-II. 队列的最大值要求请定义一个队列并实现函数 max\_value 得到队列里的最大值，要求函数max\_value、push\

以你之姓@/ 2023年09月28日 09:58/ 0 赞/ 70 阅读

相关 LeetCode刷题--点滴记录011

11. 剑指 Offer 35. 复杂链表的复制要求请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指

落日映苍穹つ/ 2023年09月28日 09:58/ 0 赞/ 76 阅读

相关 LeetCode刷题--点滴记录007

7. 剑指 Offer 09. 用两个栈实现队列要求用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别

喜欢ヅ旅行/ 2023年09月28日 09:30/ 0 赞/ 62 阅读

相关 LeetCode刷题--点滴记录005

5. 剑指 Offer 05. 替换空格要求请实现一个函数，把字符串 s 中的每个空格替换成"%20"。解题 C++版本 include <io

超、凢脫俗/ 2023年09月28日 09:29/ 0 赞/ 59 阅读

相关 LeetCode刷题--点滴记录004

4. 图解算法数据结构数据结构是为实现对计算机数据有效使用的各种数据组织形式，服务于各类计算机操作。不同的数据结构具有各自对应的适用场景，旨在降低各种算法计算的时间与空

男娘i/ 2023年09月28日 09:23/ 0 赞/ 58 阅读

相关 LeetCode刷题--点滴记录003

3. 无重复字符的最长子串要求给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。解题 C++版本 include <iost

水深无声/ 2023年09月28日 09:22/ 0 赞/ 75 阅读

相关 Leetcode算法刷题记录表

2021-09 <table> <thead> <tr> <th align="left">题号</th> <th align="left">方

古城微笑少年丶/ 2022年11月05日 03:12/ 0 赞/ 140 阅读

相关 leetcode刷题记录

\\ leetcode刷题记录 \\ 别人的刷题记录：[leetcode题解一览表][leetcode] 1052. 爱生气的书店老板看到了位置可选的长度

野性酷女/ 2022年10月31日 15:53/ 0 赞/ 156 阅读

相关 06 LeetCode刷题全程记录

目录 LeetCode简介 LeetCode简单题 01 两数之和 LeetCode简介刷题之前，先简单介绍一下LeetCode，

﹏ヽ暗。殇╰゛Y/ 2022年04月18日 04:51/ 0 赞/ 168 阅读