LeetCode刷题笔记第2769题:找到最大的可达成数字

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)。

相关推荐
Beyond_System|系统之外16 分钟前
【学编程】Python基础编程题100道(21-60)
开发语言·python·算法
zjxtxdy2 小时前
SPI通信协议
笔记·单片机
漂流瓶jz2 小时前
UVA-1442 洞穴 题解答案代码 算法竞赛入门经典第二版
c++·算法·题解·aoapc·算法竞赛入门经典·uva
圣保罗的大教堂2 小时前
leetcode 835. 图像重叠 中等
leetcode
叠层归一研究院3 小时前
基于极限自指的叠层归一宇宙结构理论——无元外部封闭系统的内生区分模型
人工智能·经验分享·算法·agi
彧azz4 小时前
Linux 网络编程学习总结
linux·网络·笔记·学习·面试
Selvaggia4 小时前
Diffusion Model 的基本原理与模型架构
算法
aramae5 小时前
MySQL内置函数(7)
开发语言·笔记·后端·mysql·其他
bessyon5 小时前
信息透明度与决策效率:一个技术视角的分析
笔记
wabs6666 小时前
关于二叉树【力扣572.另一棵树的子树的思考】
数据结构·c++·算法·leetcode·二叉树