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

相关推荐
feilieren3 小时前
leetcode - 389. 找不同
算法·leetcode
挽星安3 小时前
2026/8/29
数据结构·算法
浪兎兎3 小时前
Vue CLI笔记
前端·vue.js·笔记
positive_zpc3 小时前
进阶数据结构图——最短路径(二)
数据结构·算法·图论·最短路径
摇滚侠3 小时前
《SpringBoot 3:入门与应用实战》第 9 章 使用 WebMvc 开发应用 阅读笔记 20
spring boot·笔记·后端
蒸蒸yyyyzwd3 小时前
cpp web server 面试可能问题总结
c++·笔记·八股
阳光宅男@李光熠4 小时前
【电子通识】排阻和普通电阻有什么区别?
笔记·学习
positive_zpc4 小时前
进阶数据结构图——最小生成树(一)
数据结构·算法·图论
码完就睡4 小时前
数据结构——遍历二叉树
数据结构·算法
evans在进步4 小时前
LeetCode 238 除自身以外数组的乘积:前缀积与后缀积详解
算法·leetcode·职场和发展