Re: [閒聊] 每日LeetCode

作者: JerryChungYC (JerryChung)   2024-02-02 13:07:22
※ 引述《Rushia (みけねこ的鼻屎)》之銘言:
: https://leetcode.com/problems/sequential-digits/description
: 1291. Sequential Digits
: 一個Sequential Digits是一個數字滿足所有位數都比前面的位數恰好多出一例如:
: 123 456,給你兩個數字low 和 high,求介於 low~high的所有Sequential Digits
: 並排序之。
: 思路:
: 1.用dfs窮舉所有的可能,不斷的把尾數+1並append到原本的數字直到超出high,
: 因為測資範圍為 10~10^9 所以可以從12開始窮舉,然後排除掉尾數0的case。
Python3 code:
作者: oin1104 (是oin的說)   2024-02-02 13:10:00
你的初版好屌
作者: SecondRun (雨夜琴聲)   2024-02-02 13:10:00
笑了
作者: JerryChungYC (JerryChung)   2024-02-02 13:13:00
沒多少就直接列出來了 另外底下的start直接設0也可以
作者: TNPSCG (TNP)   2024-02-02 13:13:00
暴力解

Links booklink

Contact Us: admin [ a t ] ucptt.com