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

相关推荐
冻柠檬飞冰走茶1 分钟前
PTA基础编程题目集 7-20 打印九九口诀表(C语言实现)
c语言·开发语言·数据结构·算法
鱼子星_2 分钟前
《算 · 法》题目解析篇(1):最近公共祖先问题,线段树,最长回文子序列
c++·算法·动态规划·递归
雾喔4 分钟前
算法练习5
算法·代理模式
问商十三载18 分钟前
RAG 检索召回越多越好?2026 信噪比模型深度解析
人工智能·算法·机器学习
额恩6620 分钟前
ResearchPilot 第三阶段总结报告
python·算法
Hi李耶32 分钟前
【LeetCode】9-回文数
算法·leetcode·职场和发展
红叶舞32 分钟前
基于线段树的数据结构
数据结构·python·算法
chnyi6_ya36 分钟前
论文阅读笔记 | The Script is All You Need: 对话到电影级视频生成的 Agentic 框架
论文阅读·笔记
听雨入夜1 小时前
CMake构建学习笔记-libxml库的构建
笔记·学习
iiiiii111 小时前
【论文阅读笔记】Reparameterization Proximal Policy Optimization (RPO):将PPO的稳定性引入可微分强化学习
论文阅读·人工智能·笔记·深度学习·机器学习·机器人·具身智能