计划要做的Leetcode
文章平均质量分 60
Nahida_nora
这个作者很懒,什么都没留下…
展开
-
leetcode1751
因为{1,1,10} 和 {1,1,5}, 是相同的路径,f[1] 和 f[2] 是相同的,这个动态规划可以解决路径一样的冲突。events[2] 基于 events[1] 和 events[0], 所以f[3] 是基于 f[2]的。原创 2023-11-08 14:45:17 · 79 阅读 · 0 评论 -
leetcode 45
假设我们已经知道了从起点跳到位置i的最小跳跃次数,那么从起点跳到位置i+1的最小跳跃次数可以通过以下方式计算:首先判断位置i是否超过了当前能够跳跃的边界位置end,如果超过了,说明需要进行一次跳跃,将步数加1,并更新边界位置为maxPosition。总之,贪心算法是一种简单而高效的算法思想,可以用于解决一些特定类型的问题,但需要注意贪心策略的正确性和问题的性质。贪心算法是一种基于贪心策略的算法思想,它在每一步选择中都采取当前状态下最优的选择,从而希望能够得到全局最优解。没怎么仔细看这个dp, 粘贴个答案。原创 2023-10-26 18:08:43 · 165 阅读 · 0 评论 -
Leetcode 963. Minimum Area Rectangle II
Leetcode 963. Minimum Area Rectangle II Approach 1: Iterate Triangles Say the first 3 points are p1, p2, p3, and that p2 and p3 are opposite corners of the final rectangle. p2和p3是对称的。The 4th point must be p4 = p2 + p3 - p1 (using vector notation) because p原创 2020-07-07 05:50:21 · 87 阅读 · 0 评论