【每日一题】2769. 找出最大的可达成数字

2769. 找出最大的可达成数字 - 力扣(LeetCode)

给你两个整数 num 和 t 。

如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相等,则称其为 可达成数字 :

  • 每次操作将 x 的值增加或减少 1 ,同时可以选择将 num 的值增加或减少 1 。

返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。

示例 1:

输入:num = 4, t = 1
输出:6
解释:最大可达成数字是 x = 6 ,执行下述操作可以使其等于 num :
- x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 
可以证明不存在大于 6 的可达成数字。

示例 2:

输入:num = 3, t = 2
输出:7
解释:最大的可达成数字是 x = 7 ,执行下述操作可以使其等于 num :
- x 减少 1 ,同时 num 增加 1 。此时,x = 6 且 num = 4 。 
- x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 
可以证明不存在大于 7 的可达成数字。

提示:

  • 1 <= num, t <= 50
class Solution {
    public int theMaximumAchievableX(int num, int t) {
        return num+2*t;
    }
}

         每日一题,今天是简单题。

        开始之前,先祝大家中秋国庆双节快乐。国庆肯定是要回家玩啦!!!所以今天是一道简单题。

        读题。可以发现要找到的是一个数x,经过t次操作之后,要和num相同。x可以是多个数,但要找到最大的那个x。所以,这里的操作一定是要用减的。但是呢,最后操作完的x又要跟num相等。对了,要注意,题目中说明了,num的加减操作和x的加减操作是可以在一次操作里完成的。所以实际上最大的x只有一个,num+2*t,也就是将num增加,x减少,直到t操作结束,那么x实际上就是num增加了t次,x减少了t次,num+t = x-t。所以x = num+2*t

        运行,通过:

【每日一题】2769. 找出最大的可达成数字_第1张图片         最后,读万卷书,行万里路。国庆期间,大家也要行万里路呀。

你可能感兴趣的:(每日一题,算法,数据结构,java,力扣,leetcode)