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

相关推荐
Flittly5 小时前
【SpringAIAlibaba新手村系列】(11)Embedding 向量化与向量数据库
java·笔记·spring·ai·springboot
Darkwanderor5 小时前
什么数据量适合用什么算法
c++·算法
zc.ovo5 小时前
河北师范大学2026校赛题解(A,E,I)
c++·算法
py有趣6 小时前
力扣热门100题之环形链表
算法·leetcode·链表
py有趣6 小时前
力扣热门100题之回文链表
算法·leetcode·链表
热爱生活的猴子6 小时前
Tokenizer 与 Embedding 核心笔记
笔记·embedding
月落归舟7 小时前
帮你从算法的角度来认识二叉树---(二)
算法·二叉树
SilentSlot8 小时前
【数据结构】Hash
数据结构·算法·哈希算法
杰尼龟3689 小时前
Convince Develop 学习笔记
笔记·学习