LeetCode 2589 完成所有任务的最少时间
2024-5-15
难度似乎很大,分数2381,评级8,但是看了提示发现暴力是可以做出来的,因为数据只在$10^3$量级。按照提示的思路,把数组倒序排序,...
难度似乎很大,分数2381,评级8,但是看了提示发现暴力是可以做出来的,因为数据只在$10^3$量级。按照提示的思路,把数组倒序排序,...
思路自己的思路:首先用哈希表统计出每个任务的数量,若有任务数量为1说明无法完成。对于其他的任务,通过找规律:任务量为2:1轮完成任务量...
题目不难,中等+评级3,不考察算法和数据结构,但是考察很多细节和思路。自己踩的坑自己一开始写的代码,没有注意到“垃圾车不用遍历所有的房...
思路题目的意思就是求序列中正向遍历的最大差值。看列表长度的量级,想要暴力双层遍历求差,复杂度$O(n^2)$肯定会超时。想要求第$i$...
思路在最优发工资方案下,至少有一名工人,发给他的工资恰好等于他的最低期望工资。如何高效维护最小值?用最大堆。class Solutio...