![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 96
_Cade_
QQ:1004573547
展开
-
LeetCode 1900. The Earliest and Latest Rounds Where Players Compete O(1)贪心解法及其证明
题目链接:LeetCode 1900首先,由于对称性,不妨假设firstPlayer < secondPlayer 且 firstPlayer < n - secondPlayer + 1。(firstPlayer == n - secondPlayer + 1的情况,则第一轮就会遇到)官方按照secondPlayer 所处的三种位置的情况讨论,进行动态规划。事实上由于n比较小,也可以用状态压缩枚举胜负情况进行动态规划(见后面代码)。贪心解法下面讨论的是,更好的方法,原本贪心解法,时间原创 2021-07-07 10:38:47 · 372 阅读 · 1 评论 -
leetcode 题解 (500-1000题,持续更新,part 2)
part1(1-500),part3(1000-*)502. IPO题意:给定k,w,profits数组和capital数组。k表示最多可完成的任务数。w是初始资本。profits是各个任务的收益。capital是开始此任务需要的初始资金。每次完成一个任务后,将收益加到资本中。问最多可以达到多少资本。题解:贪心。用优先队列。每次选取可以开始的任务中收益最大的。class Solut...原创 2019-11-07 13:39:00 · 1262 阅读 · 0 评论 -
LeetCode 题解(500-1000, 持续更新,part2)
part1(1-500),part3(1000-*)502. IPO题意:给定k,w,profits数组和capital数组。k表示最多可完成的任务数。w是初始资本。profits是各个任务的收益。capital是开始此任务需要的初始资金。每次完成一个任务后,将收益加到资本中。问最多可以达到多少资本。题解:贪心。用优先队列。每次选取可以开始的任务中收益最大的。class Solut...原创 2021-05-18 14:29:56 · 308 阅读 · 1 评论 -
LeetCode 题解(1000-*, 持续更新,part3)
第一部分,编号1000以内的部分这是编号1000以上的部分Minimum Moves to Reach Target with Rotations题意:有一个n*n的网格。有一条蛇,占用两个格,从位置(0,0)和(0,1)位置,往右下方走,问走到右下角(n - 1,n - 2), (n - 1, n - 1)至少多少步,不能通过则返回-1?每一步,蛇能按如下规则移动:不能移动到格子...原创 2019-10-21 11:22:53 · 762 阅读 · 0 评论 -
leetcode 题解 (1-500题,持续更新,part 1)
除了前面25道题目,为了省时间,后面只做hard的题目part1包含了1000题以内的题目(未加锁部分hard题)500-1000见LeetCode题解part21000题以上的见LeetCode题解part31. Two Sum (Easy)题意:给一个数组和一个数,求数组中哪两个数的和为这个数题解:先排序,然后两个指针扫。容易证明这是可以的。因为如果当前的某个指针和已...原创 2019-01-18 10:08:06 · 1506 阅读 · 2 评论