百度网站介绍显示图片,鞍山抖音seo新闻,用手机怎么看自己做的网站,刘洋网站建设 够完美目录 435、无重叠区间763、划分字母区间56、合并区间 435、无重叠区间 讲解#xff1a;https://programmercarl.com/0435.%E6%97%A0%E9%87%8D%E5%8F%A0%E5%8C%BA%E9%97%B4.html 左边界和有边界排序#xff0c;注意sort的排序规则函数编写。
class Solution {
public:// 按照… 目录 435、无重叠区间763、划分字母区间56、合并区间 435、无重叠区间 讲解https://programmercarl.com/0435.%E6%97%A0%E9%87%8D%E5%8F%A0%E5%8C%BA%E9%97%B4.html 左边界和有边界排序注意sort的排序规则函数编写。
class Solution {
public:// 按照区间左边界排序static bool cmp (const vectorint a, const vectorint b) {return a[0] b[0]; // 左边界排序}int eraseOverlapIntervals(vectorvectorint intervals) {if (intervals.size() 0) return 0;sort(intervals.begin(), intervals.end(), cmp);int result 1; // points 不为空至少需要一支箭for (int i 1; i intervals.size(); i) {if (intervals[i][0] intervals[i - 1][1]) {result; // 需要一支箭}else { // 气球i和气球i-1挨着intervals[i][1] min(intervals[i - 1][1], intervals[i][1]); // 更新重叠气球最小右边界}}return intervals.size() - result;}
};763、划分字母区间 讲解https://programmercarl.com/0763.%E5%88%92%E5%88%86%E5%AD%97%E6%AF%8D%E5%8C%BA%E9%97%B4.html 建立hash索引找到分割点。
class Solution {
public:vectorint partitionLabels(string s) {int hash[26] {0};for (int i0; is.size(); i){hash[s[i] - a] i;}vectorint result;int left 0;int right 0;for (int i 0; i s.size(); i) {right max(right, hash[s[i] - a]); // 找到字符出现的最远边界if (i right) {result.push_back(right - left 1);left i 1;}}return result;}
};56、合并区间 讲解https://programmercarl.com/0056.%E5%90%88%E5%B9%B6%E5%8C%BA%E9%97%B4.html class Solution {
public:vectorvectorint merge(vectorvectorint intervals) {vectorvectorint result;if (intervals.size() 0) return result; // 区间集合为空直接返回// 排序的参数使用了lambda表达式sort(intervals.begin(), intervals.end(), [](const vectorint a, const vectorint b){return a[0] b[0];});// 第一个区间就可以放进结果集里后面如果重叠在result上直接合并result.push_back(intervals[0]); for (int i 1; i intervals.size(); i) {if (result.back()[1] intervals[i][0]) { // 发现重叠区间// 合并区间只更新右边界就好因为result.back()的左边界一定是最小值因为我们按照左边界排序的result.back()[1] max(result.back()[1], intervals[i][1]); } else {result.push_back(intervals[i]); // 区间不重叠 }}return result;}
};
