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

相关推荐
June`1 天前
warp shuffle指令
c++·人工智能·算法·cuda
geovindu1 天前
go:Bit Operation Algorithm
开发语言·后端·算法·golang·位运算法
ZZHow10241 天前
PyTorch深度学习入门笔记(小土堆)P7-14
人工智能·pytorch·笔记·python·深度学习
九硕智慧建筑一体化厂家1 天前
直流照明|档案库房专用照明,防紫外线、防纸张老化、适配24小时值守
运维·网络·笔记·智慧城市
prog_61031 天前
【笔记】用cursor手搓cursor(八)
笔记·llm·大语言模型·agent
白白白小纯1 天前
每日算法day3—回文链表,链表分割
c语言·数据结构·算法·leetcode
一只小菜鸡..1 天前
南京大学 操作系统 (JYY) 学习笔记:文件系统实现——从 FAT、ext2 到现代 B-Tree 黑科技
笔记·科技·学习
小飞猪。。1 天前
笔记十八:大模型 RLHF 系统工程实战笔记
人工智能·笔记
手写码匠1 天前
华为云Flexus+DeepSeek征文|Dify 构建企业级联网搜索 Agent:查询改写、多源检索与引用溯源实战
人工智能·深度学习·算法·aigc
春水碧于天,画船听雨眠1 天前
LangChain学习笔记(一)
笔记·学习·langchain