![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
夜白有故事
热爱程序,一起进步
展开
-
Course Schedule III
原题链接 每一个pair(t,d)表示一个课程,t表示课程需要的时间,d表示该课程必须在时间d之前完成,要求返回最大可以完成的课程的数目。 题目的标签为贪心,然后这道题又类似刘汝佳的竞赛书《算法竞赛入门》贪心算法部分关于区间问题的讨论,想到了要先对数组courses根据每个小区间的最后一个元素从小到大进行排序,接着遍历每一门课程,统计当前已经选择的课程所需要的总天数,在选完当前的课程时,判断是否...原创 2019-05-23 00:00:05 · 153 阅读 · 0 评论 -
Delete Columns to Make Sorted II
原题链接 使用贪心算法 class Solution { public: int minDeletionSize(vector<string>& A) { int n = A.size(),m = A[0].size(); int res = 0; for(int i=0;i<m;i++){ ...原创 2019-05-23 17:23:11 · 118 阅读 · 0 评论