zen-uni / genius-basic-law

一以贯之的努力，不得懈怠的人生，每天的微小积累，会决定最终的结果，这就是答案

关于本仓库

首先这个仓库是一个算法知识、算法刷题积累的仓库。仓库名和仓库描述都是致敬我很喜欢的一本励志小说：《天才基本法》

仓库被分为了两大部分，code和issues

Issues

仓库的issues区域目前会更新的内容是每日一题，此内容会同步更新到FWF论坛。后期Issues区域会考虑更新Leetcode 周赛题解、大厂面试算法题等内容，敬请期待。

• 每日一题：每天抽出一道算法题，会按专题顺序出题，且难度循序渐进

Code

仓库的code区域会按数据结构或算法专题划分，每个专题是一个文件夹，每个文件夹（专题）里面会分为文章和题解。

• 文章：总结相关专题的理论知识或技巧
• 题解：收录相关专题的经典题或题型，并给出尽可能多的解题思路

仓库简单结构

解题语言选择

在每日一题模块，笔者会给出JavaScript的答案，并且于3.1会重新更新出过的每日一题的C++和TypeScript的答案，3.1后每次每日一题都会给出JavaScript、C++、TypeScript三种语言的答案。同时也欢迎大家积极地贡献其他语言的答案或优秀的思路。

genius-basic-law's Issues

#5 三数之和

15. 三数之和 中等

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 2：

输入：nums = []
输出：[]
示例 3：

输入：nums = [0]
输出：[]

提示：
0 <= nums.length <= 3000
-105 <= nums[i] <= 105

#1: 无重复字符的最长子串

LC3.无重复字符的最长子串 中等

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:

输入: s = ""
输出: 0

#3 最小覆盖子串

76. 最小覆盖子串 困难

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。

示例 1：

输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC"
示例 2：

输入：s = "a", t = "a"
输出："a"

提示：
1 <= s.length, t.length <= 105
s 和 t 由英文字母组成
 
进阶：你能设计一个在 o(n) 时间内解决此问题的算法吗？

#4 长度最小的子数组

209. 长度最小的子数组 中等

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：

输入：target = 4, nums = [1,4,4]
输出：1
示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

 

提示：

1 <= target <= 109
1 <= nums.length <= 105
1 <= nums[i] <= 105
 

进阶：如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。

#6 最接近的三数之和

LC16. 最接近的三数之和 中等

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
 

提示：
3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

#2 移动零

LC283. 移动零 简单

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。