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

相关推荐
Jerry2 小时前
LeetCode 1047. 删除字符串中的所有相邻重复项
算法
可编程芯片开发4 小时前
基于霍尔传感器和PID控制器的有功功率检测控制系统simulink建模与仿真
算法
To_OC4 小时前
LC 17 电话号码的字母组合:我的回溯算法,就是从这道题开窍的
javascript·算法·leetcode
战族狼魂7 小时前
GPT-5.6与Grok 4.5重磅发布
人工智能·算法·大模型·大语言模型
疯狂打码的少年7 小时前
【软件工程】软件开发模型:增量模型与迭代模型
笔记·软件工程
白日焰火17 小时前
基于 OpenSpec 实现规范驱动开发
算法·交互
Generalzy7 小时前
从本地 Demo 到生产级检索:Milvus 学习笔记(3)
笔记·学习·milvus
imuliuliang7 小时前
关于图搜索算法的性能建模与可预测性研究7
算法
ForDreamMusk9 小时前
批量归一化
人工智能·算法·机器学习
Ivanqhz9 小时前
刚体的自由度
人工智能·算法