明媚

160.面试题 02.03. 删除中间节点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-middle-node-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为

题157-题159157.从上到下打印二叉树 I题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 /

155.二叉搜索树的第k大节点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,

题152-题154152.对称的二叉树题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下

151.节点与其祖先之间的最大差值题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-difference-between-node-and-ancestor著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者

149.二叉树的所有路径题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-paths著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:1/ 2 35输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2-&

142题—148题知识点：二叉搜索树：一棵空树或者左子树小于根节点，右子树大于根节点的树先序遍历：根节点->左子树->右子树中序遍历：左子树->根节点->右子树后序遍历：左子树->右子树->根节点142.合法二叉搜索树题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/legal-b...

141.检查平衡性题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/check-balance-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,2...

139.三步问题题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/three-steps-problem-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你...

138.连续数列题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/contiguous-sequence-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个整数数组，找出总和最大的连续数列，并返回总和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释：...

137.最大正方形题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1...

134.连续子数组的最大和题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值...

132.连续的子数组和题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/continuous-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和...

131.最长回文子串题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”...

130.比特位计数题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/counting-bits著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2...

125.最佳买卖股票时机含冷冻期题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown题目描述给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（...

123.完全平方数题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-squares题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示...

122.硬币题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-lcci题目描述硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1...

121.二叉树的右视图题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-right-side-view题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:1 &l...

120.统计「优美子数组」题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays题目描述给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：...

119.岛屿数量题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands题目描述给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:111101101...

118.统计重复个数题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-the-repetitions题目描述定义由 n 个连接的字符串 s 组成字符串 S，即 S = [s,n]。例如，[“abc”, 3]=“abcabcabc”。另一方面，如果我们可以从 s1 中删除某些字符使其变为 s1，我们称字符串 s1 可...

117.盛最多水的容器题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/container-with-most-water题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得...

114.矩阵题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/01-matrix题目描述给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1...

116.跳跃游戏题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 ...

113.两数相加 II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers-ii题目描述给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能...

115.合并区间题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-intervals题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, ...

112.设计推特题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/design-twitter题目描述设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId, tweetId): 创建一条...

111.交点题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-lcci题目描述给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，...

110.鸡蛋掉落题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/super-egg-drop题目描述你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层...

109.翻转字符串里的单词题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-in-a-string题目描述给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world!...

108.括号生成题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“(...

107.机器人的运动范围题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof题目描述地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），...

106.旋转矩阵题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci题目描述给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[[1,2,3],[4,5,6],...

103.编辑距离题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/edit-distance题目描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “ho...

102.LFU缓存题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lfu-cache题目描述设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插...

101.接雨水题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/trapping-rain-water题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（...

99.生命游戏题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/game-of-life题目描述根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或...

98.有效括号的嵌套深度题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings题目描述有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：...

97.排序数组题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-an-array题目描述给定一个整数数组 nums，将该数组升序排列。示例 1：输入：[5,2,3,1]输出：[1,2,3,5]示例 2：输入：[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1 <= A.length...