LeetCode 🟢 2769. Find the Maximum Achievable Number]

🔗 🟢 2769. Find the Maximum Achievable Number 1191

tags: Weekly Contest 353 數學(Math)

題意

給定兩個整數 $num$ 和 $t$ 。

如果一個整數 $x$ 在經過以下操作不超過 $t$ 次後可以變成 $num$ ，則稱其為 可達成(achievable)數字 。

• 每次操作將 $x$ 的值增加或減少 $1$ ，同時可以選擇將 $num$ 的值增加或減少 $1$ 。

返回最大的 可達成數字 。

思路：數學(Math)

在 $num$ 固定的前提下，要使 $x$ 最大，那麼對 $x$ 要用 $-1$ 操作，對 $num$ 要用 $+1$ 操作。

在 $t$ 次操作後 $x - t = num + t$ ，整理得 $x = num + 2t$ ，即為答案。

複雜度分析

• 時間複雜度：$O(1)$ 。
• 空間複雜度：$O(1)$ 。

PythonC++

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

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

---

寫在最後

Cover photo is generated by @たろたろ, thanks for their work!