![](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 · 423 阅读 · 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 · 65 阅读 · 0 评论