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

相关推荐
蒲小英19 分钟前
算法-使用技巧
算法
0x7F7F7F7F22 分钟前
数学知识——博弈论
数学·算法
爱学习的小仙女!42 分钟前
顺序表定义、特点和基本操作(含C代码详细讲解)及时间复杂度
数据结构·算法
芥子沫1 小时前
《人工智能基础》[算法篇5]:SVM算法解析
人工智能·算法·机器学习·支持向量机·svm
BigerBang1 小时前
LoRA 全方位指南:从底层原理到 Qwen-Image-Edit 实战
人工智能·pytorch·深度学习·算法
passxgx1 小时前
11.3 迭代法和预条件子
线性代数·算法·矩阵
TechPioneer_lp1 小时前
27届暑期实习内推:网易美团京东快手等
数据结构·c++·人工智能·笔记·机器学习·面试
X在敲AI代码1 小时前
【无标题】
算法·leetcode·职场和发展
bubiyoushang8881 小时前
NSGA-II 带精英策略的双目标遗传算法
算法
qq_430855881 小时前
线代第二章矩阵第八节逆矩阵、解矩阵方程
线性代数·算法·矩阵