amazing！

摘要： 题目定义： 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,null,null,1] 阅读全文

摘要： 题目定义： 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下， 该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)， 总满足 nums[i] <= nums[i + 1]。 示例 1: 输入: nums = 阅读全文

摘要： 题目定义： 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的 阅读全文

摘要： 题目定义： 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外， 其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的 若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 输入：root 阅读全文

摘要： 题目定义： 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0）， 也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预 阅读全文

摘要： 题目定义： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 < / \ 2 3 < \ \ 5 4 < 方式一(层序遍历)： class Solution 阅读全文

摘要： 题目定义： 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 方式一(滑动窗口)： class Solutio 阅读全文

摘要： 题目定义： 中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数； 此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。 窗口中有 阅读全文

摘要： 题目定义： 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符， 总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和 k 不会超过 104。 示例 1： 输入：s = "ABAB", k = 2 输出：4 解释：用两个'A' 阅读全文

摘要： 题目定义： 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 3 iterator.n 阅读全文