Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2024-02-02 12:28:06
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。
Java Code:
作者: JIWP (JIWP)   2024-02-02 12:31:00
大師
作者: SecondRun (雨夜琴聲)   2024-02-02 12:35:00
這什麼怪題目

Links booklink

Contact Us: admin [ a t ] ucptt.com