力扣题解
文章平均质量分 94
marshmallow_oreo
世界越大,自己越小
展开
-
加油站问题的题解与分析——循环队列+合并
描述:汽车的初始油量为0,油箱容量无限大,判断是否能够从某一加油站出发,绕环路行驶一周。输入:每个加油站的油量gas,每个加油站前往下一个加油站的耗油量cost,cost[end]表示最后一个加油站前往第一个加油站的耗油量。输出:满足条件的起始加油站编号 or -1示例说明:如下图所示,每个圆圈代表一个加油站,圆圈内的数字为加油站的编号,箭头方向为绕行方向。加油原创 2022-01-04 21:54:45 · 706 阅读 · 0 评论 -
天际线问题的题解与分析——扫描线+延迟删除
1. 题目描述问题来源及详细描述:https://leetcode-cn.com/problems/the-skyline-problem/描述:给定建筑物的外部轮廓,返回建筑物形成的天际线。输入:建筑物信息buildings[i] = [left_i, right_i, height_i],即给定每个建筑物的横坐标起点位置及建筑物的长宽信息输出:按X坐标排序的关键点(关键点指每条天际线的左侧端点的横纵坐标)示例说明:如下图所示左侧所示,彩色矩形代表建筑物,即输入为buildings原创 2021-11-15 16:05:59 · 520 阅读 · 0 评论