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

相关推荐
豆瓣鸡4 分钟前
算法日记 - Day5
java·算法
Accerlator9 分钟前
RAG 评测
算法
是江迪呀13 分钟前
关于记笔记的批评和自我批评
笔记·aigc·ai编程
码哥DFS14 分钟前
算法练习day1-备战2027届秋招
前端·javascript·数据结构·算法
不会代码的小猴28 分钟前
电机学笔记
笔记
wabs66635 分钟前
关于图论【卡码网108.多余的边的思考】
数据结构·算法·图论
冻柠檬飞冰走茶1 小时前
PTA基础编程题目集 7-37 整数分解为若干项之和(C语言实现)
c语言·开发语言·数据结构·算法
程序员老陆1 小时前
FFmpeg 硬解在 Linux 上:从“能跑”到“跑满 GPU”的实战笔记
linux·笔记·ffmpeg
星恒随风1 小时前
Linux 权限详解:从 rwx、chmod 到 umask、目录权限与粘滞位
linux·运维·服务器·笔记·学习
运维大师1 小时前
【K8S 运维实战】31-Helm包管理
运维·算法·kubernetes