xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #组合数第k小# 来自专栏

题意整理在所有组合数中，找到第k小的，并返回其值。方法一（小顶堆） 1.解题思路枚举从k个数中取若干个数的所有组合数，然后依次添加到堆，如果已经在堆，则不再添加。然后从堆里弹出k-1个数，此时的堆顶元素一定是第k小的组合数，直接返回。由于数据量大，运行超时。动图展示： 2.代码实现 i...

java 小顶堆数学组合

2021-08-30

1 679

题解 | #牛牛港# 来自专栏

题意整理有n个工厂，提供了抵达时间和物资数量，由于每天只能装载一天，所以物资数量也相当于停留时间。按先抵达的工厂先装载的规则，通过k个码头最少多少天完成装载任务。方法一（排序+小顶堆） 1.解题思路首先将工厂按抵达时间排好。然后遍历所有工厂，如果某个工厂已经装载完毕，则从堆中移除。如...

java 堆小顶堆 TreeMap

2021-08-23

0 460

题解 | #苹果树# 来自专栏

题意整理有n颗苹果树，每棵树上有对应的果子存在数组a。数组b中存放着每天计划采摘的果子，如果某棵树上不足对应的果子，则全部摘完。求每天供应的苹果数。方法一（暴力法） 1.解题思路直接遍历每棵树上还剩下的果子数，如果有个，则直接摘个，如果没有，则摘剩下的对应果子数。然后每次都把所有树上摘...

java 小顶堆

2021-08-22

0 757