摒弃世俗浮躁
追求技术精湛
共 17 篇文章

标签:贪心

【力扣】968. 监控二叉树-时光日记

【力扣】968. 监控二叉树

给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0]输出:1解释:如图所示...

赞(0)EnzoEnzo算法 阅读(5029)去评论
【力扣】56. 合并区间-时光日记

【力扣】56. 合并区间

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间&...

赞(0)EnzoEnzo算法 阅读(5041)去评论
【力扣】763. 划分字母区间-时光日记

【力扣】763. 划分字母区间

给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。 注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。 返回一个表示...

赞(0)EnzoEnzo算法 阅读(5038)去评论
【力扣】435. 无重叠区间-时光日记

【力扣】435. 无重叠区间

给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1...

赞(0)EnzoEnzo算法 阅读(5024)去评论
【力扣】860. 柠檬水找零-时光日记

【力扣】860. 柠檬水找零

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或&nb...

赞(0)EnzoEnzo算法 阅读(5047)去评论
【力扣】135. 分发糖果-时光日记

【力扣】135. 分发糖果

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 示例&n...

赞(0)EnzoEnzo算法 阅读(5053)去评论
【力扣】134. 加油站-时光日记

【力扣】134. 加油站

在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 co...

赞(0)EnzoEnzo算法 阅读(5054)去评论
【力扣】55. 跳跃游戏-时光日记

【力扣】55. 跳跃游戏

给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,...

赞(0)EnzoEnzo算法 阅读(5068)去评论
【力扣】53. 最大子数组和-时光日记

【力扣】53. 最大子数组和

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输...

赞(0)EnzoEnzo算法 阅读(5064)去评论
【力扣】376. 摆动序列-时光日记

【力扣】376. 摆动序列

如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 子序列 可以通过从...

赞(0)EnzoEnzo算法 阅读(5073)去评论
【力扣】455. 分发饼干-时光日记

【力扣】455. 分发饼干

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有...

赞(0)EnzoEnzo算法 阅读(5084)去评论

登录

找回密码

注册