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

相关推荐
小陈的进阶之路12 分钟前
爬虫三大解析库:lxml, jsonpath, bs4
开发语言·笔记·python
坚持编程的菜鸟36 分钟前
模拟实现strncat
c语言·算法·模拟实现strncat
wabs66642 分钟前
关于哈希表【力扣1.两数之和的思考】
数据结构·算法·leetcode·散列表·图论
大辉狼_音频架构44 分钟前
第 02 篇:时域的语言 —— 卷积、LTI 系统与冲激响应
算法·音视频开发
xieliyu.1 小时前
Java 文件IO :File 文件类、字节流、字符流讲解
java·ide·笔记·javaee
天天爱吃肉82181 小时前
行业笔记|高压连接器瞬态接触退化通用检测方法论
人工智能·笔记·python·功能测试·学习·汽车
FENRON1 小时前
艺术涂料品牌怎么选?从五个维度拆解筛选逻辑
经验分享·笔记·其他
九硕智慧建筑一体化厂家1 小时前
无线动能开关|楼道电梯厅智能照明改造方案
运维·笔记·智慧城市
今儿敲了吗2 小时前
CO——指令系统
笔记
Ztt6666666662 小时前
荷口花瓶从瓶口开出一朵花
笔记·其他·百度·微信公众平台·微信开放平台