题解 tag：排序+堆首先因为物资先到先装载，于是我们先根据到达时间从小到大排个序。我们考虑我们能怎么样合理规划码头的使用？因为任务完成是有顺序的，所以我们可以贪心地选择空闲了最久的码头使用。于是我们就要贪心的维护每个码头的使用情况于是我们考虑用一个最小堆来维护，每次将空闲最久的码头弹出来，然后再计算这个码头下次空闲时间，再将这个时间加入堆中。我们即可贪心地维护这样一个过程，开始地时候将k个0先放入堆中，代表初始k个码头时间复杂度 class Solution { public: /** * * @param n int整型 * @param k in...

题解 解法一 直接暴力模拟;枚举每一天，然后枚举每棵树，更新树上的苹果数量，计算答案。时间复杂度为 解法二 前缀和+堆 假设一棵树 在第X天被摘完 我们可以发现 (1--X-1)天的采摘量是和计划是一样的所以我们可以利用这一个特点 对于每一天去维护有多少棵树的采摘量和计划数相同 我们先将B数组做一个前缀和sum，sum[i]即代表前i天按计划每棵树要被摘多少个苹果然后将所有a[i]放到一个小根堆里面我们依次枚举每一天，怎么计算答案呢？如果当前堆顶元素<sum[i] 意味这它将在第i天被摘完，我们即可将它在小根堆中删除。然后这一天的答案即是 当前小根堆里元素个数*b[i]+第i天...

题解 解法一：对于每个人，都暴力遍历，找到在我之前比我高的第一个人，计算答案。时间复杂度O（）这样肯定会超时解法二：tag：栈我们可以发现如果我比前面一个人高，因为枪打出头鸟，我前面一个人无论如何都不会被打到了，于是他就可以被删除，他不会对答案再产生任何贡献。于是我们可以开一个栈，每一次拿我的身高和栈顶元素来比较：1.如果栈顶比我大，那么直接计算答案，将当前我的身高放入栈中。2.如果栈顶比我小，那么我们直接可以将他弹出，因为他不会再被子弹击中，然后不断执行上述操作，直到栈为空，或者栈顶元素比我大，停止操作，把当前我的身高放入栈中。于是我们可以通过维护这样一个栈来计算答案。我们可以发现其实这个栈...

题解 1.每种项目增加一分的代价是不同的，牛牛想要增加到所有项目的平均分大于一个阈值d，这里先优化成需要总分为d*n,避免精度问题。然后考虑一分一分的增加，每次选择代价最小的进行增加，如果增加到目标分数就跳过换第二小的项目，这样写最坏情况时间下复杂度会去到O(n^2)，不能通过此题。 利用贪心的思想去解这道题目，我们会发现对于任何项目而言，它的分数的贡献是等效的，于是我们只需要贪心地去选择最便宜地即可。所以我们按照它的C值进行一次从小到大排序即可。值得注意的是，我们在计算一个项目的分数时应该一整段的计算而不是一分一分计算，那样会超时。时间复杂度空见复杂度 class Solution { pu...

题解 首先我们可以把c提出来。 然后我们考虑既然我们一定要计算出一个总答案，我们如何才能最小化花费呢？ 我们贪心的考虑,是不是每次选取最小的两个数字合并会花费最小呢？ 举一个例子，比如：有a，b，d三个数，c为100最后结果为：ans = ((a + b) * 100 + d) * 100= (a + b) * 10000 + d*100表明越先选取的数字他所乘积的权重越大。所以先选小的好。 所以我们只需要通过一个最小堆来维护一下即可。 class Solution { public: /** * 返回一个数字表示输出计算n个数字和的最小花费的时间。 ...

题解 解法一: 的算法，我们直接暴力把所有子维度区间的魔法值算出来。 解法二： 的时间复杂度，我们考虑使用单调栈。因为计算一个子维度区间的魔法值，只需要考虑最大维度和次大维度，因此我们假设现在要选取i号点，无非就是在它左边和右边找到第一个比他大的维度值去计算答案，为什么是第一个比他大的而不是第二个或者第N个呢，因为如果选取第二大的，那么计算贡献的时候就是计算第一个比你大的和第二个比你大的。然后我们可以通过一个单调递增的栈来进行维护，从左往右扫一遍，再从右往左扫一遍即可。 class Solution { public: /** * 返回一个数字表示魔法值。 * ...

题解 第一种解法：我直接从右到左一轮一轮模拟可不可以？当然是不可以的，有一种数据会直接卡死你，n,1,2,3,4,5,6,7,8....n-1。时间复杂度直接变成 正确解法：单调栈我们发现一轮一轮扫，我们浪费了很多次已知的信息。我们研究一下规律可以发现：对于一条鱼而言，只会被左边的鱼吃掉。那么它被吃的时间是不是应该是左边比自己小的鱼的集合里面 被吃时间最大的+1那么我们就可以考虑去维护一个单调递增的栈，去求每条鱼被吃的时间那么所有鱼被吃时间最大的那个就是我们的鱼的总数不会变的答案 时间复杂度O(n)空间复杂度O(n) 代码 class Solution { public: /** ...

题解 tag：贪心+模拟1、我们不难发现第一天我们肯定要部署M个导弹系统2、假设我们第一天部署了M个导弹系统，在第A+1天的时候发现没有可以发射的导弹系统，那么意味着我们需要在2--A这几天中至少要部署一个导弹系统。3、那么根据贪心的思想我们会发现在第A天部署一个导弹系统，在第A+1天再部署M-1个导弹系统即是最优的策略4、同时我们不难发现到（1--A+B）和（A+B+1---2A+2B）是等效的，它们是循环的5、于是我们只需要处理1--A+B这几天的导弹系统部署情况即可 class Solution { public: /** * * @param A int整...

牛牛打怪兽题解 题解一 对于这道题目首先我们发现1.2*X+1一定是一个奇数，那么显然我们对于有偶数个怪兽，我们肯定是打不死的2.如果n<3,我们也肯定打不死所有怪兽3.那么我们怎么做？考虑一下贪心，我们可以从右往左思考，最右边的只能通过左边把它打死，那么我们从右往左遍历过去，如果右边的还没死，我们根据它的奇偶性找到使用组合技能的三个怪兽，给他们分别扣血即可。4.注意一下，扣血的时候如果需要一次性扣完，不能一滴一滴扣那样会超时的。时间复杂度O（n），空间复杂度O（n） class Solution { public: /** * 请你通过solve函数输出最后的答案 ...

这道题首先我们可以发现可以吃掉的最大汉堡数量是一定的。那么我们从大到小枚举吃多少汉堡，用一个集合来维护当前可以被吃掉的汉堡组合，我们会发现，吃3个汉堡包的集合一定是吃2个汉堡包的集合的子集。那么我们从大到小枚举，每次只需要选取当前集合中鸡肉汉堡包最多的来吃就好了。选取最多的我们用优先队列来维护。时间复杂度O(nlogn)，空间复杂度O(n)。 class Solution { public: /** * * @param n int整型 * @param a int整型一维数组 * @param aLen int a数组长度 * ...

按照题意模拟即可，通过观察我们会发现第一个单词永远是从后往前抵消，而第二个单词永远是从前往后抵消，所以我们用栈保存第一个单词，用队列保存第二个单词，抵消模拟即可。时间复杂度，空间复杂度 class Solution { public: /** * * @param Words string字符串vector * @return string字符串 */ string WordsMerge(vector<string>& Words) { // write code here int ...

因为涉及到回退操作，所以用栈模拟即可。时间复杂度,空间复杂度。 class Solution { public: /** * * @param s string字符串 * @return string字符串 */ string Typing(string s) { // write code here stack<char>stk; for(int i=0;i<s.size();i++) { if(s[i]!='<') stk.push(s...

想法应该很容易想到，挑选最大的然后让它一直翻倍直到满足条件就可以了。这样做会超时么？可能很多人会有这样的疑惑而不敢写，但是我可以明确的告诉你，不会！原因是这是指数级增长的，,这意味着如果我们最大的是1也只需要操作30次即可。复杂度很小 class Solution { public: int Holy(int n, int m, vector<int>& x) { // write code here long long sum=0,mx=0; for(int i=0;i<m;i++) { ...

对于同一种长度L的火柴，3根我们会构成正三角形；4-5根会构成正四边形。那么对于6根呢？6根可以拆成两个正三角形或者一个正四边形。我们发现两个正三角形的面积和为,而一个正四边形的面积是，所以毫无疑问我们会选择拆为正四边形。就相当于是能拆正四边形我就拆正四边形，不行我就拆正三角形。随后我们只需要统计每一种长度的出现个数，再计算一次答案即可。时间复杂度O(n)，空间复杂度O(n)。 class Solution { public: vector<long> MaxArea(int n, vector<int>& Stick) { // wri...