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

相关推荐
闭月之泪舞20 分钟前
初识函数------了解函数的定义、函数的参数、函数的返回值、说明文档的书写、函数的嵌套使用、变量的作用域(全局变量与局部变量)
python·算法·机器学习
收费界的一股清流30 分钟前
npm 安装时 SSL 证书过期问题笔记
笔记·npm·ssl
GUIQU.41 分钟前
【每日一题丨2025年5.12~5.18】排序相关题
算法·排序·每日一题
哪 吒1 小时前
2025B卷 - 华为OD机试七日集训第2期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
孤寂大仙v1 小时前
【Linux笔记】——Linux线程封装
linux·笔记·算法
不过普通话一乙不改名1 小时前
四:操作系统cpu调度之调度算法
笔记
笑鸿的学习笔记2 小时前
虚幻引擎5-Unreal Engine笔记之什么时候新建GameMode,什么时候新建关卡?
笔记·ue5·虚幻
欧先生^_^2 小时前
Rust 编程语言的官方源码仓库
开发语言·算法·rust
程序员爱钓鱼2 小时前
可变参数(Variadic Functions)- 《Go语言实战指南》
算法
鸡鸭扣2 小时前
leetcode hot100:解题思路大全
数据结构·python·算法·leetcode·力扣