![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
不给糖吃就胡闹
这个作者很懒,什么都没留下…
展开
-
Buy Low Sell High(反悔贪心)
比如:当前几个为 5 ,而你已经买入了3,它先会算5-3 = 2这个差价,ans += 2,当后面遇到 7时,7-3 更为划算,这时可以时,7-5 =2 ,ans+= 2;样例1:分别在价格为5,4,2的时候买入,分别在价格为9,12,10的时候卖出,总利润为−5−4+9+12−2+10=20−5−4+9+12−2+10=20 . 翻译贡献者UID:36080。已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.原创 2024-03-15 16:36:13 · 331 阅读 · 0 评论 -
871. 最低加油次数
难度困难汽车从起点出发驶向目的地,该目的地位于出发位置东面target英里处。沿途有加油站,每个station[i]代表一个加油站,它位于出发位置东面station[i][0]英里处,并且有station[i][1]升汽油。假设汽车油箱的容量是无限的,其中最初有startFuel升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时,它可能停下来加油,将所有汽油从加油站转移到汽车中。为了到达目的地,汽车所必要的最低加油次数是多少?如果无法到达目的地,则...原创 2022-03-31 23:01:14 · 98 阅读 · 0 评论 -
1606. 找到处理最多请求的服务器
你有k个服务器,编号为0到k-1,它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是不能同时处理超过一个请求。请求分配到服务器的规则如下:第i(序号从 0 开始)个请求到达。 如果所有服务器都已被占据,那么该请求被舍弃(完全不处理)。 如果第(i % k)个服务器空闲,那么对应服务器会处理该请求。 否则,将请求安排给下一个空闲的服务器(服务器构成一个环,必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器)。比方说,如果第i个服务器在忙,那么会查看第...原创 2022-03-30 23:09:50 · 88 阅读 · 0 评论