Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Leetcode - 2769. Find the Maximum Achievable Number

題目連接:https://leetcode.com/problems/find-the-maximum-achievable-number/

class Solution {
    fun theMaximumAchievableX(num: Int, t: Int): Int {
    
    }
}

解題思路

題目的說明乍看之下有一點複雜

不過觀察之後可以發現

numt 次操作之後

能達到的數字最大是 num + t

目標的 x 要能在 t 次操作之後達到 num + t

那最大的可能會是 num + t × 2

也就是說

我們要找到題目定義內最大的可達到數字

其實只需要回傳 num + t × 2 就可以了

Kotlin 參考解答

class Solution {
    fun theMaximumAchievableX(num: Int, t: Int) = num + t * 2 
}

或者

class Solution {
    fun theMaximumAchievableX(num: Int, t: Int) = num + t + t
}