![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
Leetcode 475 供暖器
题目 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。 现在,给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置,请你找出并返回可以覆盖所有房屋的最小加热半径。 说明:所有供暖器都遵循你的半径标准,加热的半径也一样。 解题思路 二分查找。可以枚举供暖的半径,每次判断供暖器是否能覆盖所有房屋,直到不能完全覆盖。对于枚举的过程可以用二分加速。 代码 class Solution原创 2021-12-20 14:12:33 · 82 阅读 · 0 评论 -
Leetcode 911 在线选举
题目 给你两个整数数组 persons 和 times 。在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。 对于发生在时刻 t 的每个查询,需要找出在 t 时刻在选举中领先的候选人的编号。 在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得投票的候选人将会获胜。 实现 TopVotedCandidate 类: TopVotedCandidate(int[] persons,原创 2021-12-12 11:05:32 · 1254 阅读 · 0 评论 -
Leetcode 69 Sqrt(x)
给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。原创 2021-11-30 10:29:11 · 240 阅读 · 0 评论