_淡泊宁静的博客

34.在排序数组中查找元素的第一个和最后一个位置Leetcode：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(lo...

109.有序链表转换二叉搜索树题目描述Leetcode：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链...

145.二叉树的后序遍历题目描述Leetcode：https://leetcode-cn.com/problems/binary-tree-postorder-traversal给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3]输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路利用栈实现迭代，后序遍历为left-&gt...

637.二叉树的层平均值题目描述https://leetcode-cn.com/problems/average-of-levels-in-binary-tree给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入:输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11]...

110.平衡二叉树题目描述Leetcode：https://leetcode-cn.com/problems/balanced-binary-tree/给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。...

763.划分字母区间题目描述：Leetcode：https://leetcode-cn.com/problems/partition-labels/字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入: S = “ababcbacadefegdehijhklij”输出: [9,7...

406.根据身高重建队列题目描述Leetcode：https://leetcode-cn.com/problems/queue-reconstruction-by-height/假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:...

435.无重叠区间题目描述Leetcode：https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,...

328.奇偶链表题目描述Leetcode：https://leetcode-cn.com/problems/odd-even-linked-list/给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes ...

725.分隔链表题目描述Leetcode：https://leetcode-cn.com/problems/split-linked-list-in-parts/给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。这k个部分应该按照在链表中出现的顺序进行输出...

234.回文链表题目描述Leetcode：https://leetcode-cn.com/problems/palindrome-linked-list/请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？...

445.两数相加II题目描述Leetcode：https://leetcode-cn.com/problems/add-two-numbers-ii/给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对...

24.两两交换链表中的节点题目描述Leetcode：https://leetcode-cn.com/problems/swap-nodes-in-pairs/给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解...

19.删除链表的倒数第N个节点题目描述Leetcode：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1-&...

206.反转链表题目描述Leetcode：https://leetcode-cn.com/problems/reverse-linked-list/反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？...

75.颜色分类题目描述Leetcode：https://leetcode-cn.com/problems/sort-colors/给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:...

451.根据字符出现频率排序题目描述Leetcode：https://leetcode-cn.com/problems/sort-characters-by-frequency/给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，...

347.前K个高频元素题目描述Leetcode：https://leetcode-cn.com/problems/top-k-frequent-elements/给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明...

215.数组中的第k个最大元素题目描述Leetcode：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 ...

524.通过删除字母匹配到字典里的最长单词题目描述Leetcode:https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不...

141.环形链表题目描述Leetcode：https://leetcode-cn.com/problems/linked-list-cycle/给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = ...

合并两个有序数组题目描述Leetcode：https://leetcode-cn.com/problems/merge-sorted-array/给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小...

Leetcode：680.验证回文字符串II题目描述Leetcode：https://leetcode-cn.com/problems/valid-palindrome-ii/给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包...

Leetcode:345.反转字符串中的元音字符题目描述Leetcode：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:...

167.两数之和 II - 输入有序数组题目描述给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbe...