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

相关推荐
2kπ18 分钟前
QT开发笔记
开发语言·笔记·qt
江屿风34 分钟前
【STM32基础篇】【嵌入式生态问题及历史追溯】流食般投喂
大数据·开发语言·人工智能·笔记·stm32·嵌入式硬件
zjxtxdy41 分钟前
stm32usart通信接口
网络·笔记
圣保罗的大教堂1 小时前
leetcode 1386. 安排电影院座位 中等
leetcode
看我眼色行事^ \/ ^1 小时前
2024.05.11 360春招WEB前端编程题
算法
一只肥瘫瘫1 小时前
编码器 PLL 角度与速度观测器原理
人工智能·算法
Nil2082 小时前
leetcode 146LRU缓存
算法·leetcode·缓存
FTS苏州运营部-富港包装检测技术2 小时前
YY/T 0681.3‑2010 无约束包装抗内压破坏试验 技术笔记
笔记·yy/t 0681.2·yy/t 0681.3·yy/t 0681.9·astm f1140·无约束包装·astm f2054
郝学胜_神的一滴2 小时前
干货版《算法导论》18:遍历增删原理、时间复杂度与集合序列实现全解
数据结构·算法
-dzk-3 小时前
【滑动窗口】LC 3.无重复字符的最长子串
算法·滑动窗口