- 博客(8)
- 收藏
- 关注
RSS订阅原创 1793. 好子数组的最大分数（LeetCode）,贪心双指针
最优子数组的左右端点下标是 (1, 5) ，分数为 min(4,3,7,4,5) * (5-1+1) = 3 * 5 = 15。最优子数组的左右端点下标是 (0, 4) ，分数为 min(5,5,4,5,4) * (4-0+1) = 4 * 5 = 20。子数组的两个端点下标需要满足。
2024-03-19 23:10:12
373
1
原创 310. 最小高度树（LeetCode）
树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，一个任何没有简单环路的连通图都是一棵树。如图所示，当根是标签为 1 的节点时，树的高度是 1 ，这是唯一的最小高度树。是指根节点和叶子节点之间最长向下路径上边的数量。在所有可能的树中，具有最小高度的树（即，可选择树中任何一个节点作为根。列表（每一个边都是一对标签），其中。作为根节点时，设结果树的高度为。返回它们的根节点标签列表。之间存在一条无向边。
2024-03-18 11:42:36
454
1
原创 2312. 卖木头块（LeetCode）
你可以卖多块同样尺寸的木块。- 3 块 3 x 2 的小木块，售出 3 * 10 = 30 元。- 2 块 2 x 2 的小木块，售出 2 * 7 = 14 元。- 1 块 2 x 1 的小木块，售出 1 * 3 = 3 元。- 1 块 1 x 4 的小木块，售出 1 * 2 = 2 元。- 1 块 1 x 4 的小木块，售出 1 * 2 = 2 元。注意我们不能旋转 1 x 4 的木块来得到 4 x 1 的木块。，分别表示一块矩形木块的高和宽。在将一块木块切成若干小木块后，你可以根据。
2024-03-16 08:00:00
1025
1
原创 2386. 找出数组的第 K 大和（Leetcode）
子序列是一个可以由其他数组删除某些或不删除元素派生而来的数组，且派生过程不改变剩余元素的顺序。子序列和（子序列和允许出现重复）数组的第 16 大和是 10。数组的第 5 大和是 2。你可以选择数组的任一。并且对其全部元素求和。定义为：可以获得的第。
2024-03-14 11:19:14
685
3
原创 503. 借教室(AcWing)，使用差分和二分
共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第 sj 天到第 tj 天租借教室（包括第 sj天和第 tj天），每天需要租借 dj 个教室。即对于每份订单，我们只需要每天提供 dj 个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
2024-03-07 21:52:36
353
1
原创 1976.到达目的地的方案数(LeetCode)，使用优先队列对最初的Dijkstra 算法进行优化
输入保证你可以从任意路口出发到达其他任意路口，且任意两个路口之间最多有一条路。时间才能通过的道路。由于答案可能很大，将结果对。个路口组成，路口编号为。你在一个城市里，城市由。详细解释请看代码注释。
2024-03-07 16:48:45
477
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人