653. 两数之和 IV - 输入 BST Posted on 2022-06-26 | In leetcode Words count in article: 222 | Reading time ≈ 1 题目给定一个二叉搜索树 root 和一个目标结果 k,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 示例1: 12输入: root = [5,3,6,2,4,null,7], k = 9输出: true 示例2: 12输入: root = [5,3,6,2,4,nul ... Read more »
671. 二叉树中第二小的节点 Posted on 2022-06-26 | In leetcode Words count in article: 312 | Reading time ≈ 1 题目给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。 更正式地说,即 root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二 ... Read more »
661. 图片平滑器 Posted on 2022-06-26 | In leetcode Words count in article: 605 | Reading time ≈ 3 题目图像平滑器 是大小为 3 x 3 的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为:该单元格自身及其周围的 8 个单元格的平均值,结果需向下取整。即,需要计算蓝色平滑器中 9 个单元格的平均值)。 如果一个单元格周围存在单元格缺 ... Read more »
696. 计数二进制子串 Posted on 2022-06-26 | In leetcode Words count in article: 308 | Reading time ≈ 1 题目给定一个字符串 s,统计并返回具有相同数量 0 和 1 的非空(连续)子字符串的数量,并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现(不同位置)的子串也要统计它们出现的次数。 示例1:12345输入:s = "00110011"输出:6解释:6 个子串满 ... Read more »
697. 数组的度 Posted on 2022-06-26 | In leetcode Words count in article: 419 | Reading time ≈ 2 题目给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例1:1234567输入:nums = [1,2,2,3,1]输出:2解释:输入数组的度是 2 , ... Read more »
720. 词典中最长的单词 Posted on 2022-06-26 | In leetcode Words count in article: 299 | Reading time ≈ 1 题目给出一个字符串数组 words 组成的一本英语词典。返回 words 中最长的一个单词,该单词是由 words 词典中其他单词逐步添加一个字母组成。 若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。 示例1:123输入:words = ["w" ... Read more »
744. 寻找比目标字母大的最小字母 Posted on 2022-06-26 | In leetcode Words count in article: 317 | Reading time ≈ 1 题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时,字母是依序循环出现的。举个例子: 如果目标字母 target = 'z' 并且字符列表为 letters = [& ... Read more »
733. 图像渲染 Posted on 2022-06-26 | In leetcode Words count in article: 489 | Reading time ≈ 2 题目有一幅以 m x n 的二维整数数组表示的图画 image ,其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。 为了完成 上色工作 ,从初始像素开始,记录初始 ... Read more »
744. 寻找比目标字母大的最小字母 Posted on 2022-06-26 | In leetcode Words count in article: 366 | Reading time ≈ 1 题目给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例1:12345输入:cost = [10,15 ... Read more »
748. 最短补全词 Posted on 2022-06-26 | In leetcode Words count in article: 626 | Reading time ≈ 2 题目给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出 words 中的 最短补全词 。 补全词 是一个包含 licensePlate 中所有字母的单词。忽略 licensePlate 中的 数字和空格 。不区分大小写。如果某个字母在 licensePlate 中出现 ... Read more »