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

相关推荐
来一碗刘肉面17 分钟前
字符串模式匹配(朴素模式匹配算法与KMP算法)
数据结构·算法
go不是csgo27 分钟前
从模板到五道 LeetCode:完全背包的 Golang 教学笔记
笔记·leetcode·golang
dyxal33 分钟前
eˣ 的泰勒展开式:从“化繁为简”到“万物统一”的微积分之美
算法
BetterFlow_CFD41 分钟前
COMSOL声学仿真基础知识(二)
开发语言·算法·matlab
一只小菜鸡..11 小时前
南京大学 操作系统 (JYY) 学习笔记:进程、系统调用与状态机管理
笔记·学习
DeviceHub11 小时前
硬件工程师选型笔记:ALPS RK12L1230C0K 与 Tonevee RK12L1230C0K 电位器 PIN TO PIN 评估指南
笔记
徐小夕12 小时前
花了一周,3亿tokens,我开源了一款 Word 文档智能审查平台,文稿自动质检+可视化分析,告别低效人工审核
前端·算法·github
whyTeaFo12 小时前
GAMES101: Lecture 13: Ray Tracing 1 (Whitted-Style Ray Tracing) ppt笔记
笔记
可编程芯片开发13 小时前
UPFC统一潮流控制器的simulink建模与仿真
算法