leetcode算法题--视频拼接

原题链接：https://leetcode-cn.com/problems/video-stitching/

贪心算法

int videoStitching(vector<vector<int>>& clips, int T) {map<int,int> clip_map;for(auto clip:clips){//将cilps放map里，去重+排序if(clip_map.count(clip[0])){if(clip[1]>clip_map[clip[0]]){clip_map[clip[0]]=clip[1];}}else{clip_map[clip[0]]=clip[1];}}int ans=1;int i=0,j=clip_map[0];int next_i=i,next_j=j;//下一次的i，jbool flag;//如果没有找到下一次的i，j就返回-1while(j<T){flag=true;for(int k=i+1;k<=j;k++){if(clip_map.count(k)){if(clip_map[k]>next_j){//找下一次的i，jflag=false;next_i=k;next_j=clip_map[k];}}}if(flag) return -1;i=next_i;j=next_j;ans++;}return ans;
}

leetcode算法题--视频拼接相关推荐

LeetCode算法题-Goat Latin Easy（Java实现）
这是悦乐书的第322次更新,第344篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第192题(顺位题号是824).给出句子S,由空格分隔的单词组成.每个单词仅由小写和大写 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
leetcode算法题--完全平方数★
原题链接:https://leetcode-cn.com/problems/perfect-squares/ 相关题目:leetcode算法题–零钱兑换 1.回溯法就是暴力法,套路就是递归,但是有很 ...

leetcode算法题--视频拼接

leetcode算法题--视频拼接相关推荐

最新文章

热门文章