![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode错题集
FuzhouJiang
专注后端、C/C++开发的菜鸟,相信日拱一卒、功不唐捐。欢迎各位对博文批评指正,互相学习
展开
-
376. 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 **摆动序列。**第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些(也可以不删除)元素来获得,剩下的元素保持其原始顺序。**进阶:**你能否用。时间复杂度完成此题?原创 2023-12-23 09:34:44 · 428 阅读 · 0 评论 -
37. 解数独
编写一个程序,通过填充空格来解决数独问题。数独部分空格内已填入了数字,空白格用。原创 2023-12-23 09:31:13 · 403 阅读 · 0 评论 -
37. 解数独
编写一个程序,通过填充空格来解决数独问题。数独部分空格内已填入了数字,空白格用。原创 2023-12-03 20:13:26 · 164 阅读 · 0 评论 -
51. N 皇后
按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n 皇后问题的解决方案。每一种解法包含一个不同的n 皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。输入:n = 4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]原创 2023-12-03 19:58:46 · 121 阅读 · 0 评论 -
332. 重新安排行程
假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。(肯尼迪国际机场)出发的先生,所以该行程必须从。所有这些机票都属于一个从。原创 2023-12-03 19:49:12 · 91 阅读 · 0 评论 -
47. 全排列 II
给定一个可包含重复数字的序列。返回所有不重复的全排列。原创 2023-12-03 19:35:39 · 137 阅读 · 0 评论 -
491. 递增子序列
数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。,找出并返回所有该数组中不同的递增子序列,递增子序列中。原创 2023-12-03 19:28:29 · 80 阅读 · 0 评论 -
93. 复原 IP 地址
题目描述有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。给定一个只包含数字的字符串 s ,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在 s 中插入 '.' 来形成。你 不能 重新排序或删除原创 2023-12-03 16:07:29 · 395 阅读 · 0 评论 -
131. 分割回文串
分割成一些子串,使每个子串都是。是正着读和反着读都一样的字符串。所有可能的分割方案。原创 2023-12-03 15:57:46 · 208 阅读 · 0 评论 -
40. 组合总和 II
*注意:**解集不能包含重复的组合。中的每个数字在每个组合中只能使用。给定一个候选人编号的集合。中所有可以使数字和为。原创 2023-12-03 15:49:53 · 159 阅读 · 0 评论 -
669. 修剪二叉搜索树
改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。通过修剪二叉搜索树,使得所有节点的值在。给你二叉搜索树的根节点。原创 2023-11-26 16:33:23 · 74 阅读 · 0 评论 -
450. 删除二叉搜索树中的节点
对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。要求算法时间复杂度为 O(h),h 为树的高度。给定一个二叉搜索树的根节点。,删除二叉搜索树中的。原创 2023-11-12 19:43:05 · 151 阅读 · 0 评论 -
501. 二叉搜索树中的众数
*进阶:**你可以不使用额外的空间吗?(假设由递归产生的隐式调用栈的开销不被计算在内)给你一个含重复值的二叉搜索树(BST)的根节点。,找出并返回 BST 中的所有。如果树中有不止一个众数,可以按。(即,出现频率最高的元素)。原创 2023-11-12 19:34:31 · 66 阅读 · 0 评论 -
530. 二叉搜索树的最小绝对差
差值是一个正数,其数值等于两值之差的绝对值。给你一个二叉搜索树的根节点。原创 2023-11-12 19:26:36 · 87 阅读 · 0 评论 -
112. 路径总和
的路径,这条路径上所有节点值相加等于目标和。和一个表示目标和的整数。是指没有子节点的节点。原创 2023-11-12 19:04:46 · 100 阅读 · 0 评论 -
404. 左叶子之和
返回所有左叶子之和。原创 2023-11-12 18:55:11 · 23 阅读 · 0 评论 -
110. 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。的左右两个子树的高度差的绝对值不超过 1。原创 2023-11-12 16:31:05 · 64 阅读 · 0 评论 -
111. 二叉树的最小深度
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。**说明:**叶子节点是指没有子节点的节点。给定一个二叉树,找出其最小深度。原创 2023-11-02 11:29:56 · 106 阅读 · 0 评论 -
875. 爱吃香蕉的珂珂
根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉。珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。警卫已经离开了,将在。小时内吃掉所有香蕉的最小速度。珂珂可以决定她吃香蕉的速度。原创 2023-11-02 11:22:00 · 60 阅读 · 0 评论 -
225. 用队列实现栈
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(**进阶:**你能否仅用一个队列来实现栈。原创 2023-11-02 11:16:51 · 80 阅读 · 0 评论 -
459. 重复的子字符串
给定一个非空的字符串s,检查是否可以通过由它的一个子串重复多次构成。输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。输入: s = "aba"输出: false输入: s = "abcabcabcabc"输出: true解释: 可由子串 "abc" 重复四次构成。(或子串 "abcabc" 重复两次构成。s由小写英文字母组成。原创 2023-10-21 15:50:32 · 127 阅读 · 0 评论 -
151. 反转字符串中的单词
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。**进阶:**如果字符串在你使用的编程语言中是一种可变数据类型,请尝试使用。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。**注意:**输入字符串。原创 2023-10-21 15:38:51 · 81 阅读 · 0 评论 -
18. 四数之和
请你找出并返回满足下述全部条件且。原创 2023-10-21 15:28:11 · 241 阅读 · 0 评论 -
454. 四数相加 II
请你计算有多少个元组。原创 2023-10-21 15:05:55 · 271 阅读 · 0 评论 -
1. 两数之和
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。输入:nums = [3,2,4], target = 6输出:[1,2]原创 2023-10-06 16:25:27 · 171 阅读 · 0 评论 -
202. 快乐数
编写一个算法来判断一个数。原创 2023-10-06 16:22:53 · 82 阅读 · 0 评论 -
24. 两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。原创 2023-10-06 16:20:41 · 104 阅读 · 0 评论 -
707. 设计链表
以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表,设计并实现自己的链表。是指向下一个节点的指针/引用。如果是双向链表,则还需要属性。原创 2023-10-06 15:41:37 · 56 阅读 · 0 评论 -
59. 螺旋矩阵 II
所有元素,且元素按顺时针顺序螺旋排列的。原创 2023-10-06 15:35:37 · 88 阅读 · 0 评论 -
209. 长度最小的子数组
并返回其长度**。**如果不存在符合条件的子数组,返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。原创 2023-10-06 15:30:52 · 119 阅读 · 0 评论 -
977. 有序数组的平方
组成的新数组,要求也按。原创 2023-10-06 15:23:24 · 106 阅读 · 0 评论 -
27. 移除元素
请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。原创 2023-10-06 15:15:34 · 65 阅读 · 0 评论 -
739. 每日温度
天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用。,表示每天的温度,返回一个数组。原创 2023-10-06 15:09:33 · 91 阅读 · 0 评论 -
647. 回文子串
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。,请你统计并返回这个字符串中。原创 2023-10-06 15:01:06 · 123 阅读 · 0 评论 -
621. 任务调度器
表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。个单位时间内 CPU 在执行不同的任务,或者在待命状态。你需要计算完成所有任务所需要的。的任务之间必须有长度为整数。的冷却时间,因此至少有连续。原创 2023-10-06 11:20:42 · 71 阅读 · 0 评论 -
581. 最短无序连续子数组
如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。**进阶:**你可以设计一个时间复杂度为。子数组,并输出它的长度。原创 2023-10-06 11:08:38 · 137 阅读 · 0 评论 -
560. 和为 K 的子数组
【代码】560. 和为 K 的子数组。原创 2023-10-06 10:39:15 · 76 阅读 · 0 评论 -
543. 二叉树的直径
这条路径可能经过也可能不经过根节点。是指树中任意两个节点之间最长路径的。给你一棵二叉树的根节点,返回该树的。由它们之间边数表示。原创 2023-10-06 10:24:16 · 57 阅读 · 0 评论 -
538. 把二叉搜索树转换为累加树
树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点。的新值等于原树中大于或等于。原创 2023-10-05 20:39:46 · 58 阅读 · 0 评论 -
494. 目标和
返回可以通过上述方法构造的、运算结果等于。,然后串联起所有整数,可以构造一个。向数组中的每个整数前添加。原创 2023-10-05 20:31:41 · 113 阅读 · 0 评论