首页 > 其他 > 详细

leetcode-1111-有效括号的嵌套深度

时间:2020-04-01 13:54:56      阅读:64      评论:0      收藏:0      [点我收藏+]

题目描述:

技术分享图片

 

 

方法一:pythonO(N)O(1)

class Solution:
    def maxDepthAfterSplit(self, seq: str) -> List[int]:
        d = 0
        ans = []
        for s in seq:
            if s == "(":
                d += 1
                ans.append(d%2)
            else:
                ans.append(d%2)
                d -= 1
        return ans

方法二:找规律:python版

class Solution:
    def maxDepthAfterSplit(self, seq: str) -> List[int]:
        ans = []
        for i,s in enumerate(seq):
            if s == "(":
                ans.append(i%2)
            else:
                ans.append(1-i%2)
        return ans

java版

class Solution {
    public int[] maxDepthAfterSplit(String seq) {
        int [] ans = new int [seq.length()];
        int idx = 0;
        for(char s:seq.toCharArray()){
            ans[idx++] = s == ‘(‘? idx%2:(1-idx%2);
        }
        return ans;
    }
}

 

leetcode-1111-有效括号的嵌套深度

原文:https://www.cnblogs.com/oldby/p/12611651.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!