![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
暄染落墨
这个作者很懒,什么都没留下…
展开
-
算法-贪心算法、动态规划
The earliest-finish-time-first algorithm最早完成时间算法经典贪心算法:区间调度(Interval scheduling复杂度在排序算法上Interval partitioning:区间划分earliest-start-time-first algorithm最早开始算法动态规划入门图示来源于b站up主正月点灯笼。选与不选...原创 2021-06-25 21:54:08 · 425 阅读 · 0 评论 -
算法-二叉树
及其重要public static void f(Node head){ if (head == null) { return ; } // 1 f(head.left); // 2 f(head.right); // 3}深刻理解,一个节点会遍历三次,1位置,2位置,3位置按照顺序执行下去的话,是一定会经过的,也就是一个节点一定会走3次。...原创 2021-06-16 22:26:17 · 67 阅读 · 0 评论 -
leetcode刷题278-二分法
/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); *///二分查找的细节,1.注意计算mid时越界,2.由于时间限制,接口只能少调用,使用二分查找的最左侧值的写法public class Solution extends VersionControl { public int firstBadVersion(int n) .原创 2021-06-13 19:29:08 · 67 阅读 · 0 评论