Black Mamba的博客

问题： 输入：气球坐标 输出：射箭数 思路：贪心规则 先以左边坐标对气球进行排序，然后，从最后一个气球开始，每次将箭放在左边坐标，将能够射掉的气球从数组中删除，直到气球全被射掉。 代码： class Solution { public: int findMinArrowShots(vector<vector<int>>& points)...

问题：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 输入：vector<vector<int>>intervals 输出：移除区间的最小数量 思路：贪心 代码： class Solution { public: int eraseOverlapIntervals(vector<vector<int>>&a...

问题：是leetcode[121]Best Time to Buy and Sell Stock的延伸，该题可以完成随意次交易，但是，要求一天内只能进行一种交易操作，而且，手里只能有一个股票（即先买入，再卖出，才可再买入） 输入：股票价格，数组prices[n]存放每天的股价。设置一个flag变量，1表示手里有股票，0表示手里没有股票。 输出：最大收益。 主要思想：greedy。在局部最低价...

问题：给定数组nums，写函数移动所有的0到数组末端，并且维持非零元素的顺序。 //不能开新的数组，必须in-place；最小化移动次数。 输入：nums 输出：移动0后的nums 思路：千万不能被题意的移动所干扰（即先别移动0，把非零元素放置好后，在其后补0） class Solution { public: void moveZeroes(vector&lt;int&gt;...