【题目】二分类题目

2024-02-06  本文已影响0人  papi_k的小茅屋

(看到有序数组,第一反应,要有二分的思想,或者遇到“使XXX最大值尽可能小”的句式,也要考虑二分)


1712. 将数组分成三个子数组的方案数

633. 平方数之和

1631. 最小体力消耗路径

【dfs叠加二分法进行求解,只用dfs的话超时】

815. 公交路线

875. 爱吃香蕉的珂珂

374. 猜数字大小

1011. 在 D 天内送达包裹的能力

34. 在排序数组中查找元素的第一个和最后一个位置

240. 搜索二维矩阵 II

69. x 的平方根 

2070. 每一个查询的最大美丽值

410. 分割数组的最大值

475. 供暖器

209. 长度最小的子数组

778. 水位上升的泳池中游泳

1642. 可以到达的最远建筑

LCP 12. 小张刷题计划

33. 搜索旋转排序数组

1723. 完成所有工作的最短时间

1095. 山脉数组中查找目标值


yo peace!

上一篇 下一篇

猜你喜欢

热点阅读