ScrollView 整数转换 k8s Java程序员 iphone events cookies graphics vue开发文档 nodejs教程视频 pmp教程 svn安装后右键不显示 mysql连接 python导入文件 java方法重载 java命令 java获取 linux教学 数科阅读器 视频字幕提取器 groupy lol体验服转换器 怎么设置迅雷为默认下载器 R语言初学者指南 mac强制重启 ps从入门到精通 骰子牛牛怎么玩 hzfs 海蜘蛛软路由 WVS 微信摇骰子 dns劫持怎么解决 lol修改皮肤 强制换行快捷键 cad圆形变成多边形 pr怎么旋转视频画面 熊猫tv弹幕助手 jdk11下载 pr如何抠图 电脑防护软件
当前位置: 首页 > 学习教程  > 编程语言

LeetCode题解(0386):字典序排数(Python)

2021/1/13 20:42:34 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

题目:原题链接(中等) 标签:深度优先搜索、递归、回溯算法 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)144ms (46.12%)Ans 2 (Python)O(N)O(N)O(N)O(N)O(N)O(N)272ms (12.00%)Ans 3 (P…

题目:原题链接(中等)

标签:深度优先搜索、递归、回溯算法

解法时间复杂度空间复杂度执行用时
Ans 1 (Python) O ( N l o g N ) O(NlogN) O(NlogN) O ( N ) O(N) O(N)144ms (46.12%)
Ans 2 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N)272ms (12.00%)
Ans 3 (Python)

解法一:

class Solution:
    def lexicalOrder(self, n: int) -> List[int]:
        return [int(i) for i in sorted(str(i) for i in range(1,n+1))]

解法二:

class Solution:
    def __init__(self):
        self.ans = []
        self.n = 0

    def lexicalOrder(self, n: int) -> List[int]:
        self.n = n

        for i in range(1, 10):
            self.dfs(i)

        return self.ans

    def dfs(self, i):
        if i <= self.n:
            self.ans.append(i)
            for j in range(0, 10):
                self.dfs(i * 10 + j)

本文链接: http://www.dtmao.cc/news_show_600417.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?