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

相关推荐
TracyCoder12318 小时前
LeetCode Hot100(15/100)——54. 螺旋矩阵
算法·leetcode·矩阵
u01092727119 小时前
C++中的策略模式变体
开发语言·c++·算法
2501_9418372619 小时前
停车场车辆检测与识别系统-YOLOv26算法改进与应用分析
算法·yolo
奥特曼_ it20 小时前
【数据分析+机器学习】基于机器学习的招聘数据分析可视化预测推荐系统(完整系统源码+数据库+开发笔记+详细部署教程)✅
笔记·数据挖掘·数据分析
六义义21 小时前
java基础十二
java·数据结构·算法
四维碎片21 小时前
QSettings + INI 笔记
笔记·qt·算法
Tansmjs21 小时前
C++与GPU计算(CUDA)
开发语言·c++·算法
zzcufo21 小时前
多邻国第5阶段17-18学习笔记
笔记·学习
独自破碎E1 天前
【优先级队列】主持人调度(二)
算法
BlackWolfSky1 天前
鸿蒙中级课程笔记4—应用程序框架进阶1—Stage模型应用组成结构、UIAbility启动模式、启动应用内UIAbility
笔记·华为·harmonyos