5881专题

[HDU 5881] Tea (贪心)

HDU - 5881 有一壶水和两个杯子,每次只能从壶里往杯子里倒水 杯子中的水量是可见的,壶中的水量是不可见的 但是可以知道壶里的水倒完了没有 开始壶中的水量在 [L,R] [L,R] 中,要求将水到入杯中 并且最后壶中的水量不超过 1,两个杯子的水量差不超过 1 贪心,由于我不知道壶中有多少水,但我知道下限 于是先向一个杯子中倒入 L−12+1 \frac {L-1

Leetcode刷题100天—5881. 增量元素之间的最大差值(数组)—day49

前言: 作者:神的孩子在歌唱 大家好,我叫运智 5881. 增量元素之间的最大差值 难度简单0收藏分享切换为英文接收动态反馈 给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求