列表

详情


6451. 找出最大的可达成数字

给你两个整数 numt

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

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

 

示例 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 的可达成数字。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: int theMaximumAchievableX(int num, int t) { } };

php 解法, 执行用时: 10 ms, 内存消耗: 20.2 MB, 提交时间: 2024-05-21 07:39:58

class Solution {

    /**
     * @param Integer $num
     * @param Integer $t
     * @return Integer
     */
    function theMaximumAchievableX($num, $t) {
        return $t * 2 + $num;
    }
}

cpp 解法, 执行用时: 0 ms, 内存消耗: 8 MB, 提交时间: 2024-05-21 07:39:47

class Solution {
public:
    int theMaximumAchievableX(int num, int t) {
        return t * 2 + num;
    }
};

rust 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2023-09-12 10:12:31

impl Solution {
    pub fn the_maximum_achievable_x(num: i32, t: i32) -> i32 {
        return t * 2 + num
    }
}

java 解法, 执行用时: 1 ms, 内存消耗: 39.2 MB, 提交时间: 2023-09-12 10:11:54

// x 每次都减1,num每次都加1,则x - t * 1 = num + t * 1
class Solution {
    public int theMaximumAchievableX(int num, int t) {
        return t * 2 + num;
    }
}

golang 解法, 执行用时: 8 ms, 内存消耗: 2.6 MB, 提交时间: 2023-07-10 09:16:48

func theMaximumAchievableX(num int, t int) int {
    return t * 2 + num
}

python3 解法, 执行用时: 48 ms, 内存消耗: 16 MB, 提交时间: 2023-07-10 09:16:25

class Solution:
    def theMaximumAchievableX(self, num: int, t: int) -> int:
        return t * 2 + num

上一题