LeetCode题解(0761):特殊的二进制序列交换后的最大值(Python)
发布日期:2021-06-29 19:58:07 浏览次数:2 分类:技术文章

本文共 595 字,大约阅读时间需要 1 分钟。

题目:(困难)

标签:字符串、双指针、递归

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N 3 ) O(N^3) O(N3) O ( N ) O(N) O(N) 44ms (64.29%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def makeLargestSpecial(self, S: str) -> str:        if not S:            return ""        lst = []        num = 0        pos = 0        for i, ch in enumerate(S):            if ch == "1":                num += 1            else:                num -= 1            if num == 0:                lst.append("1" + self.makeLargestSpecial(S[pos + 1:i]) + "0")                pos = i + 1        return "".join(sorted(lst, reverse=True))

转载地址:https://dataartist.blog.csdn.net/article/details/108073255 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(0767):重构字符串至相邻字符不相同(Python)
下一篇:LeetCode题解(0736):Lisp语法表达式解析(Python)

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月05日 11时48分23秒