0
点赞
收藏
分享

微信扫一扫

每日一练python58

丹柯yx 2022-01-20 阅读 51

题目:(字典序排数)给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。

程序说明:
直接先按顺序将数字存入一个列表中,再对列表按照ASCii码的方式进行排序即可。(这个题还可用深度搜索的方法解决)
全部代码:

class Solution:
    def lexicalOrder(self, n: int) -> List[int]:
        num = list(range(1, n+1))
        num.sort(key=str)
        return num

题目来源:力扣(leetcode)

举报

相关推荐

0 条评论