weixin_48610702的博客

Leetcode 435. 无重叠区间——Java解题思路解析本题是使用了贪心算法，结合Arrays.sort的重载方法文章目录Leetcode 435. 无重叠区间——Java解题思路解析一、题目描述二、思路1. 贪心算法2. 动态规划总结一、题目描述题目描述给定多个区间，计算让这些区间互不重叠所需要移除区间的最少个数。起止相连不算重叠。输入输出样例输入是一个数组，数组由多个长度固定为 2 的数组组成，表示区间的开始和结尾。输出一个整数，表示需要移除的区间数量。Input: [[1,2

剑指 Offer 47. 礼物的最大价值典型的动态规划题目，思路理清后不难，一起来看看吧！来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof文章目录剑指 Offer 47. 礼物的最大价值一、题目描述二、思路及代码总结一、题目描述描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一