力扣
文章平均质量分 74
事在人为嘛
牛牛带我进大厂
展开
-
Leetcode 435. 无重叠区间——Java解题思路解析
Leetcode 435. 无重叠区间——Java解题思路解析 本题是使用了贪心算法,结合Arrays.sort的重载方法 文章目录Leetcode 435. 无重叠区间——Java解题思路解析一、题目描述二、思路1. 贪心算法2. 动态规划总结 一、题目描述 题目描述 给定多个区间,计算让这些区间互不重叠所需要移除区间的最少个数。起止相连不算重叠。 输入输出样例 输入是一个数组,数组由多个长度固定为 2 的数组组成,表示区间的开始和结尾。输出一个整数,表示需要移除的区间数量。 Input: [[1,2原创 2021-07-20 18:28:16 · 343 阅读 · 0 评论 -
剑指 Offer 47. 礼物的最大价值——Java代码及思路解析
剑指 Offer 47. 礼物的最大价值 典型的动态规划题目,思路理清后不难,一起来看看吧! 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof 文章目录剑指 Offer 47. 礼物的最大价值一、题目描述二、思路及代码总结 一、题目描述 描述:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一原创 2021-04-02 11:37:17 · 181 阅读 · 0 评论