![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 50
liuziran09
这个作者很懒,什么都没留下…
展开
-
1235. Maximum Profit in Job Scheduling
1235. Maximum Profit in Job SchedulingDifficulty: HardRelated Topics: Binary Search, Dynamic Programming, SortWe have n jobs, where every job is scheduled to be done from startTime[i] to endTime[i], obtaining a profit of profit[i].You’re given the star原创 2021-02-03 00:28:03 · 100 阅读 · 0 评论 -
2021-01-28 1277. Count Square Submatrices with All Ones
1277. Count Square Submatrices with All OnesDifficulty: MediumRelated Topics: Array, Dynamic ProgrammingGiven a m * n matrix of ones and zeros, return how many square submatrices have all ones.Example 1:Input: matrix =[ [0,1,1,1], [1,1,1,1], [0原创 2021-01-28 02:39:17 · 114 阅读 · 0 评论 -
2021-01-25 1314. Matrix Block Sum
1314. Matrix Block SumDifficulty: MediumRelated Topics: Dynamic ProgrammingGiven a m * n matrix mat and an integer K, return a matrix answer where each answer[i][j] is the sum of all elements mat[r][c] for i - K <= r <= i + K, j - K <= c <=原创 2021-01-26 01:00:26 · 70 阅读 · 0 评论 -
2021-01-25 1641. Count Sorted Vowel Strings
1641. Count Sorted Vowel StringsDifficulty: MediumRelated Topics: Math, Dynamic Programming, BacktrackingGiven an integer n, return the number of strings of length n that consist only of vowels (a, e, i, o, u) and are lexicographically sorted.A string原创 2021-01-25 10:43:44 · 94 阅读 · 0 评论