12 2021 档案

摘要:链接:https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ ##题目 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 ##用例 示例 1: 输入: [10, 阅读全文
posted @ 2021-12-23 19:47 kitamu 阅读(41) 评论(0) 推荐(0)
摘要:字符串哈希就是指一个字符串转化成一个整数,并保证字符串不同,得到的哈希值不同,这样就可以用来判断一个该字串是否重复出现过。 一般采用取一固定值P(P取质数),把字符串看作P进制数,并分配一个大于0的数值,代表每种字符。 一般来说,我们分配的数值都远小于P。例如,对于小写字母构成的字符串,可以令a = 阅读全文
posted @ 2021-12-23 18:36 kitamu 阅读(289) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/minimum-operations-to-make-the-array-k-increasing/ ##题目 给你一个下标从 0 开始包含 n 个正整数的数组 arr ,和一个正整数 k 。 如果对于每个满足 k ⇐ i ⇐ 阅读全文
posted @ 2021-12-20 17:59 kitamu 阅读(257) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/ones-and-zeroes/ ##题目 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 阅读全文
posted @ 2021-12-20 16:48 kitamu 阅读(46) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/01-matrix/ ##题目 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 ##用例 示例 1: 输入: 阅读全文
posted @ 2021-12-17 17:36 kitamu 阅读(52) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/course-schedule-iii/ ##题目 这里有 n 门不同的在线课程,按从 1 到 n 编号。给你一个数组 courses ,其中 courses[i] = [durationi, lastDayi] 表示第 i 门 阅读全文
posted @ 2021-12-16 16:54 kitamu 阅读(60) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/loud-and-rich/ ##题目 有一组 n 个人作为实验对象,从 0 到 n - 1 编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietness)。为了方便起见,我们将编号为 x 的人简称为 "perso 阅读全文
posted @ 2021-12-16 16:23 kitamu 阅读(39) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/minimum-height-trees/ 思路: 取最小高度的树即为,取路径最长的路线的中点最为树根,因此当最长路径长度为2的倍数时会存在两个解 因为是无向图,所以叶子节点的入度为1,我们可以将所以叶子节点入队,当剩余的节点小 阅读全文
posted @ 2021-12-16 16:04 kitamu 阅读(60) 评论(0) 推荐(0)
摘要:链接:https://leetcode-cn.com/problems/arithmetic-slices/ ##题目 如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 阅读全文
posted @ 2021-12-16 15:54 kitamu 阅读(43) 评论(0) 推荐(0)

Live2D