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