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 分钟前
多 Agent 系统面试怎么答?我总结了 4 种经典架构
人工智能·算法·面试
陈年老古董27 分钟前
Hive 文件格式与查询学习笔记
hive·笔记·学习
程序员清风27 分钟前
排序算法:从冒泡排序到归并排序
数据结构·算法·排序算法
万年咸鱼28 分钟前
C语言内功心法篇——变量与数据类型
c语言·jvm·算法
weixin_4481199440 分钟前
Datawhale Easy Data × AI:构建知识与记忆驱动的 Agent笔记3
人工智能·windows·笔记
Omics Pro1 小时前
反式感知虚拟细胞!超越线性序列
数据库·人工智能·算法·机器学习·自然语言处理
-dzk-1 小时前
【动态规划】LC 152.乘积最大子数组
算法·动态规划
积流成海1 小时前
一致性哈希原理与实现:分布式系统负载均衡
算法·负载均衡·哈希算法·哈希函数·盘子工具站
ljt27249606611 小时前
Vue笔记(十二)--mitt
前端·笔记
Nil20812 小时前
leetcode 118杨辉三角
算法·leetcode·职场和发展