摘要： 就是不断寻找最长的非递增序列 class Solution { public: int maxProfit(vector<int>& prices) { if(prices.empty()||prices.size()<2){ return 0; } int i=0; int res = 0; in 阅读全文

摘要： 1、一上来先遍历数组，找到每个字母最后出现的位置。 2、再次遍历数组，保持一个last，表示当前至少应该在哪里分割 class Solution { public: vector<int> partitionLabels(string s) { //先遍历一遍数组，记录每一个字母最后出现的位置； i 阅读全文

摘要： 贪心 1、先按照所有起球的右边界排序，记录第一个气球的右边界位置，如果后续气球的左边界小于记录中的值那么这个气球就是可以被箭射中的，这种情况不做处理。 2、当出现遍历的时候某一个起球的左边界大于当前记录中的值的时候，那么此时第一个箭就射不中当前的气球了，所以箭的数量++，并且记录中的值等于当前遍历气 阅读全文