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

相关推荐
深情的小陈同学9 分钟前
工作学习笔记 —— 支持手机端的添加表单行操作
笔记·学习·ai编程
m0_7482500342 分钟前
C++ 信号处理
c++·算法·信号处理
Ro Jace43 分钟前
电子侦察信号处理流程及常用算法
算法·信号处理
yuyanjingtao1 小时前
动态规划 背包 之 凑钱
c++·算法·青少年编程·动态规划·gesp·csp-j/s
am心1 小时前
学习笔记-小程序-导入商品浏览功能实现
笔记·学习
布谷歌1 小时前
开发笔记:如何消除秘钥数据对RPC负荷、日志、系统安全的伤害?
网络·笔记·网络协议·rpc
hkNaruto2 小时前
【AI】AI学习笔记:LangGraph入门 三大典型应用场景与代码示例及MCP、A2A与LangGraph核心对比
人工智能·笔记·学习
kingmax542120082 小时前
北京高一历史上学期期末考情分析与核心知识点精讲(完整版)-吐血整理-全网最全
笔记·学习方法·历史
core5122 小时前
SGD 算法详解:蒙眼下山的寻宝者
人工智能·算法·矩阵分解·sgd·目标函数
Ka1Yan2 小时前
[链表] - 代码随想录 707. 设计链表
数据结构·算法·链表