LeetCode刷题笔记第2769题:找到最大的可达成数字
题目:
想法:
- 从题目中可以看出,num经过t次增减变为x,x即为可达成数字。
- 因为要求最大的可达成数字,需要满足num一直增加,x一直减少,直至num与x相等
由上述两点来看,num与x之间的关系为:x = num + t + t
class Solution:
def theMaximumAchievableX(self, num: int, t: int) -> int:
return num + t + t
由于只进行了一次算术计算,且没有使用额外存储空间,因此时间复杂度和空间复杂度均为O(1)。