783. 二叉搜索树节点最小距离 Posted on 2022-06-26 | In leetcode Words count in article: 197 | Reading time ≈ 1 题目给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 示例 1: 12输入:root = [4,2,6,1,3]输出:1 示例 2: 12输入:root = [1,0,48,null,null,12,49]输出:1 提 ... Read more »
812. 最大三角形面积 Posted on 2022-06-26 | In leetcode Words count in article: 229 | Reading time ≈ 1 题目给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。 示例 1: 1234输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释: 这五个点如下图所示。组成的橙色三角形是最大的,面积为2。 提示: 3 <= poin ... Read more »
783. 二叉搜索树节点最小距离 Posted on 2022-06-26 | In leetcode Words count in article: 228 | Reading time ≈ 1 题目给定两个字符串, s 和 goal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true 。 s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea' 。 示例 1:1 ... Read more »
806. 写字符串需要的行数 Posted on 2022-06-26 | In leetcode Words count in article: 508 | Reading time ≈ 2 题目我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 widths[0] 代表 ‘a’ 需要的单位, widths[1] 代表 ‘b’ ... Read more »
812. 最大三角形面积 Posted on 2022-06-26 | In leetcode Words count in article: 501 | Reading time ≈ 2 题目给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。 题目保证至少有一个词不在禁用列表中,而且答案唯一。 禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。 示例 1:123456789输 ... Read more »
836. 矩形重叠 Posted on 2022-06-26 | In leetcode Words count in article: 244 | Reading time ≈ 1 题目矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。 如果相交的面积为 正 ,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形 rec ... Read more »
830. 较大分组的位置 Posted on 2022-06-26 | In leetcode Words count in article: 405 | Reading time ≈ 1 题目在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。 例如,在字符串 s = "abbxxxxzyy" 中,就含有 "a", "bb", "xxxx", "z" 和 &qu ... Read more »
859. 亲密字符串 Posted on 2022-06-26 | In leetcode Words count in article: 433 | Reading time ≈ 2 题目给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。 交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。 例如,在 & ... Read more »
860. 柠檬水找零 Posted on 2022-06-26 | In leetcode Words count in article: 479 | Reading time ≈ 1 题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 ... Read more »
872. 叶子相似的树 Posted on 2022-06-26 | In leetcode Words count in article: 242 | Reading time ≈ 1 题目请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 示例1: 12输入:root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,null,null,null,null,null,null,9, ... Read more »