06 2021 档案

摘要:一个数组 a 的 差绝对值的最小值 定义为:0 ⇐ i < j < a.length 且 a[i] != a[j] 的 |a[i] - a[j]| 的 最小值。如果 a 中所有元素都 相同 ,那么差绝对值的最小值为 -1 。 比方说,数组 [5,2,3,7,2] 差绝对值的最小值是 |2 - 3| 阅读全文
posted @ 2021-06-30 16:01 _西瓜不甜 阅读(116) 评论(0) 推荐(0)
摘要:请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示:输入输出格式与 LeetCode 目前使用的方式一致,详情请 阅读全文
posted @ 2021-06-30 14:52 _西瓜不甜 阅读(56) 评论(0) 推荐(0)
摘要:给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶。 例如,路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 → 5 → 7 → 1 → 5 → 7 → 1 → ... 这样的车站 阅读全文
posted @ 2021-06-28 14:38 _西瓜不甜 阅读(74) 评论(0) 推荐(0)
摘要:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 阅读全文
posted @ 2021-06-10 08:56 _西瓜不甜 阅读(57) 评论(0) 推荐(0)
摘要:有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x ⇐ y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么 阅读全文
posted @ 2021-06-08 09:12 _西瓜不甜 阅读(78) 评论(0) 推荐(0)
摘要:给你 n 个包裹,你需要把它们装在箱子里,每个箱子装一个包裹。总共有 m 个供应商提供 不同尺寸 的箱子(每个规格都有无数个箱子)。如果一个包裹的尺寸 小于等于 一个箱子的尺寸,那么这个包裹就可以放入这个箱子之中。 包裹的尺寸用一个整数数组 packages 表示,其中 packages[i] 是第 阅读全文
posted @ 2021-06-07 16:55 _西瓜不甜 阅读(125) 评论(0) 推荐(0)
摘要:给你一个二进制字符串 s 。你可以按任意顺序执行以下两种操作任意次: 类型 1 :删除 字符串 s 的第一个字符并将它 添加 到字符串结尾。 类型 2 :选择 字符串 s 中任意一个字符并将该字符 反转 ,也就是如果值为 '0' ,则反转得到 '1' ,反之亦然。 请你返回使 s 变成 交替 字符串 阅读全文
posted @ 2021-06-07 16:35 _西瓜不甜 阅读(155) 评论(0) 推荐(0)
摘要:给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。 示例 1: 输入:strs = ["10", "0001", "1 阅读全文
posted @ 2021-06-06 09:57 _西瓜不甜 阅读(73) 评论(0) 推荐(0)
摘要:给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/comments/ public 阅读全文
posted @ 2021-06-04 08:50 _西瓜不甜 阅读(43) 评论(0) 推荐(0)