leetcode刷题
a_rose_for_tang
这个作者很懒,什么都没留下…
展开
-
贪心问题java
leetcode435https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/贪心问题 ,先排顺序,按照终止时间排序再统计不相交的时间,再做差class Solution { // 贪心策略,先计算最多能组成的不重叠区间个数,然后用区间总个数减去不重叠区间的个数。 public int eraseOverlapIntervals(int[][] intervals) { if(i原创 2021-03-27 11:54:33 · 104 阅读 · 0 评论 -
无穷背包问题java实现
LeetCode 第 518 题 Coin Change 2,等价于换零钱问题原创 2021-03-27 11:06:24 · 175 阅读 · 0 评论 -
leetcode61 java 旋转链表
···/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; }原创 2021-03-27 10:35:46 · 64 阅读 · 0 评论