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 小时前
【数据库技术】复习日:关系代数 + SQL + 规范化(整理对比表)
jvm·数据库·笔记·sql
维克兜率天1 小时前
【维克】特征归一化与标准化:为什么模型对数据的“尺度“很敏感?
人工智能·笔记·python·机器学习·量化
地平线开发者2 小时前
bevformer算法模型详细解读
算法
摇滚侠2 小时前
《SpringBoot 3:入门与应用实战》第 12 章 JDBC 与事务 使用 JdbcTemplate 阅读笔记 31
android·spring boot·笔记
liliangcsdn2 小时前
ICIR权重矩阵如何加权标准化为综合因子
算法
金字塔頂の蝸牛2 小时前
商务日语口语全手册(一)
笔记·日语·语言·外语
SDWAN_Cheap2 小时前
SD-WAN智能选路技术的算法与实现机制
算法·php·sdwan
从零开始的嵌入式之旅3 小时前
day36
linux·c语言·经验分享·笔记·嵌入式硬件
不会就选b3 小时前
数据结构之树&&二叉树(二)
数据结构·算法
渡之3 小时前
ArduPilot (APM)滤波器之SlewLimiter 深度解析
算法