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

相关推荐
庄小焱5 分钟前
【机器学习】——房屋销售价格预测实战
人工智能·算法·机器学习·预测模型
txzrxz10 分钟前
单调栈详解(含题目)
数据结构·c++·算法·前缀和·单调栈
AI科技星23 分钟前
张祥前统一场论的数学表述与概念梳理:从几何公设到统一场方程
人工智能·线性代数·算法·机器学习·矩阵·数据挖掘
丝斯201125 分钟前
AI学习笔记整理(55)——大模型训练流程
人工智能·笔记·学习
程序员-King.30 分钟前
day167—递归—二叉树的直径(LeetCode-543)
算法·leetcode·深度优先·递归
亲爱的非洲野猪33 分钟前
2动态规划进阶:背包问题详解与实战
算法·动态规划·代理模式
BlackWolfSky1 小时前
鸿蒙中级课程笔记2—状态管理V2—@Computed装饰器:计算属性
笔记·华为·harmonyos
YH12312359h1 小时前
战斗机目标检测与跟踪:YOLOv26算法详解与应用
算法·yolo·目标检测
芒克芒克1 小时前
LeetCode 134. 加油站(O(n)时间+O(1)空间最优解)
java·算法·leetcode·职场和发展
凉、介1 小时前
ARM 架构中的内存屏障
arm开发·笔记·学习·架构·操作系统·嵌入式