归档: 2021/12

2021

12

31

算法 2021.12.31

977. 有序数组的平方

977.有序数组的平方一、题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例一：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，

2021-12-31 算法

算法 LeetCode 双指针简单难度

31

算法 2021.12.31

283. 移动零

283.移动零一、题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例：输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明：必须在原数组上操作，不能拷贝额外的数组。

2021-12-31 算法

算法 LeetCode 双指针简单难度

30

算法 2021.12.30

278. 第一个错误的版本

278.第一个错误的版本一、题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1, 2, ...

2021-12-30 算法

算法 LeetCode 简单难度二分查找

28

算法 2021.12.28

79. 单词搜索

79.单词搜索一、题目给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂

2021-12-28 算法

算法 LeetCode 中等难度回溯算法

28

算法 2021.12.28

15. 三数之和

15.三数之和一、题目给你一个包含n个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例一：输入：nums

2021-12-28 算法

算法 LeetCode 中等难度双指针

26

算法 2021.12.26

494. 目标和

494.目标和一、题目给你一个整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1]，可以在2之前添加'+'，在1之前添加'-'，然后串联

2021-12-26 算法

算法 LeetCode 中等难度回溯算法

26

算法 2021.12.26

560. 和为K的子数组

560.和为K的子数组一、题目给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例一：输入：nums = [1,1,1], k = 2输出：2 示例二：输入：nums = [1,2,3],

2021-12-26 算法

算法 LeetCode 中等难度前缀和

24

算法 2021.12.24

19. 删除链表的倒数第N个结点

19.删除链表的倒数第N个结点一、题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例一：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5] 示例二：输入：head = [1],

2021-12-24 算法

算法 LeetCode 中等难度双指针

24

算法 2021.12.24

46. 全排列

46.全排列一、题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例一：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2]

2021-12-24 算法

算法 LeetCode 中等难度回溯算法

24

算法 2021.12.24

56. 合并区间

56.合并区间一、题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例一：

2021-12-24 算法

算法 LeetCode 中等难度数组排序

23

算法 2021.12.23

5. 最长回文子串

5.最长回文子串一、题目给你一个字符串 s，找到s中最长的回文子串。示例一：输入：s = “babad”输出：”bab”解释：”aba” 同样是符合题意的答案。示例二：输入：s = “cbbd”输出：”bb” 示例三：输

2021-12-23 算法

算法 LeetCode 中等难度动态规划

23

算法 2021.12.23

300. 最长递增子序列

300.最长递增子序列一、题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7]

2021-12-23 算法

算法 LeetCode 中等难度回溯算法动态规划