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

相关推荐
m0_7196408719 分钟前
2026年适合课题研究的具身智能实验室建设方案有哪些可参考?
经验分享·算法
职豚求职小程序20 分钟前
蒙牛27秋招|数智化未来星测评重点整理✅
笔记
沪上企服通23 分钟前
从票据到凭证的数据血缘:代账系统的 traceability 与可审计回放设计笔记
笔记
LMT流氓兔28 分钟前
第五单元——第9课:防止同一次操作重复执行
java·服务器·数据库·算法·ai·langchain
春弦_35 分钟前
LeetCode Hot 100 刷题笔记
笔记·leetcode·哈希算法
zhangdaliangmvp36 分钟前
快速排序的学习理解:从基础分治到三路划分优化
c++·学习·算法
叼烟扛炮41 分钟前
Linux 学习笔记(四):文件检索与管道重定向
linux·笔记·学习
乐迪信息43 分钟前
AI算法盒子船体烟火检测:港口火灾早预警
人工智能·深度学习·算法
lisw051 小时前
发酵算法两大应用方向解析
算法·数学建模
动词ing2 小时前
【题目练习】全排列
算法