码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【每日一题】2769. 找出最大的可达成数字


    2769. 找出最大的可达成数字 - 力扣(LeetCode)

    给你两个整数 num 和 t 。

    如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相等,则称其为 可达成数字 :

    • 每次操作将 x 的值增加或减少 1 ,同时可以选择将 num 的值增加或减少 1 。

    返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。

    示例 1:

    输入:num = 4, t = 1
    输出:6
    解释:最大可达成数字是 x = 6 ,执行下述操作可以使其等于 num :
    - x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 
    可以证明不存在大于 6 的可达成数字。
    

    示例 2:

    输入:num = 3, t = 2
    输出:7
    解释:最大的可达成数字是 x = 7 ,执行下述操作可以使其等于 num :
    - x 减少 1 ,同时 num 增加 1 。此时,x = 6 且 num = 4 。 
    - x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 
    可以证明不存在大于 7 的可达成数字。
    

    提示:

    • 1 <= num, t <= 50
    1. class Solution {
    2. public int theMaximumAchievableX(int num, int t) {
    3. return num+2*t;
    4. }
    5. }

             每日一题,今天是简单题。

            开始之前,先祝大家中秋国庆双节快乐。国庆肯定是要回家玩啦!!!所以今天是一道简单题。

            读题。可以发现要找到的是一个数x,经过t次操作之后,要和num相同。x可以是多个数,但要找到最大的那个x。所以,这里的操作一定是要用减的。但是呢,最后操作完的x又要跟num相等。对了,要注意,题目中说明了,num的加减操作和x的加减操作是可以在一次操作里完成的。所以实际上最大的x只有一个,num+2*t,也就是将num增加,x减少,直到t操作结束,那么x实际上就是num增加了t次,x减少了t次,num+t = x-t。所以x = num+2*t

            运行,通过:

             最后,读万卷书,行万里路。国庆期间,大家也要行万里路呀。

  • 相关阅读:
    【算法】【递归与动态规划模块】字符串之间转换的最小代价
    【树的存储结构,孩子链表】
    魔兽服务端开服源文件各文件翻译
    WhatsApp+SaleSmartly自动化,还有这些惊喜是你不知道的!
    cf-1725 M. Moving Both Hands(反图+dij)
    【LeetCode高频SQL50题-基础版】打卡第3天:第16~20题
    网络规划.1.扩展.IP地址规划
    利用云计算和微服务架构开发可扩展的同城外卖APP
    MyBatis篇---第二篇
    算法分析与设计CH3:Growth of Functions
  • 原文地址:https://blog.csdn.net/C_Ryson/article/details/133420884
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号