贪心
wonderabd
这个作者很懒,什么都没留下…
展开
-
[LeetCode]53. 最大子序和
很经典的贪心思想。直接看代码吧。题目链接:53. 最大子序和class Solution {public: int maxSubArray(vector<int>& nums) { int temp=0; int tip=nums.size(); int ans=nums[0]; for (int ...原创 2019-04-07 22:05:12 · 66 阅读 · 0 评论 -
[LeetCode]121. 买卖股票的最佳时机+122. 买卖股票的最佳时机 II
121. 买卖股票的最佳时机记录第i天之前股价的最小值,每次假设第i天卖出这支股票,更新答案。class Solution {public: int maxProfit(vector<int>& prices) { int tip=prices.size(); int tipmin=1000000000; int a...原创 2019-04-12 10:27:06 · 259 阅读 · 0 评论 -
[LeetCode]45. 跳跃游戏 II
贪心每次跳跃的落点选择未来(下一跳)能跳最远的位置,容易证明这样的跳跃方案就是最优的。45. 跳跃游戏 IIclass Solution {public: int jump(vector<int>& nums) { int tip=nums[0]; int len=nums.size(); int now=0; ...原创 2019-04-08 23:17:32 · 71 阅读 · 0 评论 -
[LeetCode]134. 加油站
如果题目有解,该答案即为唯一答案。答案唯一的前提条件简化了这个问题,累计两个数组的前n个元素差值,取差值最小(负得最多)的车站为出发车站,可以看做从0到i消耗了最多的汽油。最后需要判断前一段积累的汽油是否足够开完后一段。134. 加油站class Solution {public: int canCompleteCircuit(vector<int>& gas...原创 2019-04-29 11:37:08 · 167 阅读 · 0 评论 -
[LeetCode]179. 最大数
贪心每轮找出剩下的数中应该放在最前面的那个数。即遍历数组,每次保留pos和nums[i]拼接时应该放在前面的数。179. 最大数class Solution {public: int cal[10005][25]; int tot[10005]; bool cmp(int x,int y){ if (y==-1) return true; ...原创 2019-05-06 12:14:18 · 72 阅读 · 0 评论 -
[LeetCode]321. 拼接最大数
参考:原博地址mergeVector非常巧妙!!321. 拼接最大数class Solution {public: vector<int> maxVector(vector<int> nums,int x){ vector<int> tip; tip.clear(); int drop=nums.s...转载 2019-05-12 16:47:09 · 1058 阅读 · 2 评论