随笔分类 - 算法

最小生成树

摘要：1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示val的阅读全文

posted @ 2022-07-21 09:19 学海无涯# 阅读(24) 评论(0) 推荐(0) 编辑

146. LRU 缓存

摘要：class LRUCache { class DoubleList{ public int key, val; public DoubleList prev, next; public DoubleList(){} public DoubleList(int key, int val){ this. 阅读全文

posted @ 2022-06-24 11:23 学海无涯# 阅读(19) 评论(0) 推荐(0) 编辑

二分搜索问题泛化

摘要：什么问题可以用二分搜索？所有可以抽象出如下信息的题目都可以采用二分搜索：抽象出一个自变量x，一个关于x的单调函数f(x) 题目需要求f(x)==target时x的最小值或者最大值 410. 分割数组的最大值题目：给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的阅读全文

posted @ 2022-06-09 13:59 学海无涯# 阅读(27) 评论(0) 推荐(0) 编辑