
算法练习
文章平均质量分 65
算法练习系列,侧重于将相同类型和解法的算法题进行汇总
路上阡陌
千年暗室,一灯即明
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法练习随记(七)
相反,[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。假设你是一位很棒的家长,想要给你的孩子们一些小饼干。原创 2023-05-12 08:05:02 · 523 阅读 · 0 评论 -
算法练习随记(三)
假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。返回该数组所有可能的子集(幂集)。原创 2023-03-29 08:10:16 · 718 阅读 · 0 评论 -
算法练习随记(二)
我们这里说的距离是「曼哈顿距离」( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1|。请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的,并返回该距离。给你二叉树的根节点 root ,返回其节点值的 层序遍历。返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。原创 2023-03-18 08:18:11 · 373 阅读 · 0 评论 -
算法练习随记(一)
想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。给定一个大小为 n 的数组 nums ,返回其中的多数元素。怎么说呢,这道题还没来的及思考就写出来了,虽然是个简单题,但是刷算法有一段时间了,这么顺利还是第一次。给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。我的解法(暴力解法)原创 2023-03-12 09:26:06 · 198 阅读 · 0 评论 -
算联练习——链表——快慢指针
算联练习——链表——快慢指针原创 2022-10-26 20:35:56 · 188 阅读 · 0 评论 -
算法练习—快速幂
算法练习---快速幂原创 2022-09-07 10:13:22 · 348 阅读 · 0 评论 -
算法练习---反转链表
算法练习---反转链表原创 2022-09-10 10:53:20 · 427 阅读 · 0 评论