題目出處

2259. Remove Digit From Number to Maximize Result

難度

easy

個人範例程式碼

class Solution:
    def removeDigit(self, number: str, digit: str) -> str:
        if not number or not digit:
            return -1

        if digit not in number:
            return -1

        max_num = 0
        for i in range(len(number)):
            if number[i] == digit:
                max_num = max(max_num, int(number[:i]+number[i+1:]))

        return str(max_num)

最近在練習程式碼本身就可以自解釋的 Coding style，可以嘗試直接閱讀程式碼理解

算法說明

先來說明一下題目的意思，題目敘述有點小複雜，

簡單來說就是，digit 是我們要刪除的目標，
從原本的 number 中刪除一個 digit 使結果最大。

因為是 easy，應該窮舉直接比較大小即可。

input handling

• 處理 digit 不在 number 的情況， return -1
• 處理 not digit or not number 的情況， return -1

Boundary conditions

控制 for-loop 的範圍

Reference

• python – easy solution