# Leetcode

**Repository Path**: graysonwp/Leetcode

## Basic Information

- **Project Name**: Leetcode
- **Description**: Leetcode刷题记录，不断学习，不断成长
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-10-25
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Leetcode
### 项目说明

Leetcode刷题记录，不断学习，不断成长。

### 做题记录

#### `v3.0` 2020-10-20

1. 通过看题解完成了 `143. 重排链表` 题目的解答。
   - 题号：143
   - 题目名称：重排链表
   - 题目描述：
     - 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，
     - 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…
     - 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
     - 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.
       示例 2: 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.
     - 来源：力扣（LeetCode）
     - 链接：https://leetcode-cn.com/problems/reorder-list
   - 解题思路：
     1. 先将一个链表进行反转，然后将两个链表进行拼接。

#### `v2.0` 2020-07-05

1. 通过看题解完成了 `41. 缺失的第一个正数` 题目的解答。
   - 题号：41
   - 题目名称：缺失的第一个正数
   - 题目描述：
     - 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。
     - 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。
     - 来源：力扣（LeetCode）
     - 链接：https://leetcode-cn.com/problems/first-missing-positive
   - 解题思路：
     1. 将小于0的数修改为(n+1)。
     2. 将小于等于n的数对应位置变为负数。
     3. 返回第一个不是负数的对应的位置，如果所有的数都是负数，则返回(n+1)。

#### `v1.1` 2020-06-27

1. 自己完成了 `2. 两数相加` 题目中逻辑的编码，但由于时间复杂度和空间复杂度未满足要求，所以又看了一下题解并完成题目的解答。
   - 题号：2
   - 题目名称：两数相加
   - 题目描述：
     - 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
     - 来源：力扣（LeetCode）
     - 链接：https://leetcode-cn.com/problems/add-two-numbers

#### `v1.0` 2020-06-26

1. 自己完成了 `67. 二进制求和` 题目的解答，然后又看了一下题解，完善了一下相关思路。
   - 题号：67
   - 题目名称：二进制求和
   - 题目描述：
     - 给你两个二进制字符串，返回它们的和（用二进制表示）。
     - 输入为 非空 字符串且只包含数字 1 和 0。
     - 来源：力扣（LeetCode）
     - 链接：https://leetcode-cn.com/problems/add-binary