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

相关推荐
零小陈上(shouhou6668889)5 分钟前
K-近邻算法 - lazy learning的代表
算法·近邻算法
有一个好名字11 分钟前
力扣-从字符串中移除星号
java·算法·leetcode
萧瑟其中~15 分钟前
二分算法模版——基础二分查找,左边界查找与右边界查找(Leetcode的二分查找、在排序数组中查找元素的第一个位置和最后一个位置)
数据结构·算法·leetcode
码上就好ovo17 分钟前
Atcoder Beginnner Contest 440
算法
koo36421 分钟前
pytorch深度学习笔记13
pytorch·笔记·深度学习
高洁0124 分钟前
CLIP 的双编码器架构是如何优化图文关联的?(3)
深度学习·算法·机器学习·transformer·知识图谱
jllllyuz29 分钟前
MATLAB实现蜻蜓优化算法
开发语言·算法·matlab
AlenTech30 分钟前
208. 实现 Trie (前缀树) - 力扣(LeetCode)
leetcode
iAkuya32 分钟前
(leetcode)力扣100 36二叉树的中序遍历(迭代递归)
算法·leetcode·职场和发展