Leetcode___greedy
Kobe Forever
自信乐观,善待他人,善待自己!
展开
-
leetcode[452] Minimum Number of Arrows to Burst Balloons
问题:输入:气球坐标输出:射箭数思路:贪心规则先以左边坐标对气球进行排序,然后,从最后一个气球开始,每次将箭放在左边坐标,将能够射掉的气球从数组中删除,直到气球全被射掉。代码:class Solution {public: int findMinArrowShots(vector<vector<int>>& points)...原创 2020-03-14 10:29:41 · 174 阅读 · 0 评论 -
leetcode[435] Non-overlapping Intervals
问题:给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。输入:vector<vector<int>>intervals输出:移除区间的最小数量思路:贪心代码:class Solution {public: int eraseOverlapIntervals(vector<vector<int>>&a...原创 2020-03-14 09:52:48 · 101 阅读 · 0 评论 -
leetcode[122]Best Time to Buy and Sell Stock II
问题:是leetcode[121]Best Time to Buy and Sell Stock的延伸,该题可以完成随意次交易,但是,要求一天内只能进行一种交易操作,而且,手里只能有一个股票(即先买入,再卖出,才可再买入)输入:股票价格,数组prices[n]存放每天的股价。设置一个flag变量,1表示手里有股票,0表示手里没有股票。输出:最大收益。主要思想:greedy。在局部最低价...原创 2019-02-01 12:12:55 · 113 阅读 · 0 评论 -
leetcode[283]Move Zeroes
问题:给定数组nums,写函数移动所有的0到数组末端,并且维持非零元素的顺序。//不能开新的数组,必须in-place;最小化移动次数。输入:nums输出:移动0后的nums思路:千万不能被题意的移动所干扰(即先别移动0,把非零元素放置好后,在其后补0)class Solution {public: void moveZeroes(vector<int>...原创 2019-03-03 15:41:41 · 151 阅读 · 0 评论