1. 有效括号的嵌套深度
    有效括号字符串 仅由 “(” 和 “)” 构成,并符合下述几个条件之一:

空字符串
连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是有效括号字符串
嵌套,可以记作 (A),其中 A 是有效括号字符串
类似地,我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S):

s 为空时,depth("") = 0
s 为 A 与 B 连接时,depth(A + B) = max(depth(A), depth(B)),其中 A 和 B 都是有效括号字符串
s 为嵌套情况,depth("(" + A + “)”) = 1 + depth(A),其中 A 是有效括号字符串
例如:"","()()",和 “()(()())” 都是有效括号字符串,嵌套深度分别为 0,1,2,而 “)(” 和 “(()” 都不是有效括号字符串。

给你一个有效括号字符串 seq,将其分成两个不相交的子序列 A 和 B,且 A 和 B 满足有效括号字符串的定义(注意:A.length + B.length = seq.length)。

现在,你需要从中选出 任意 一组有效括号字符串 A 和 B,使 max(depth(A), depth(B)) 的可能取值最小。

返回长度为 seq.length 答案数组 answer ,选择 A 还是 B 的编码规则是:如果 seq[i] 是 A 的

python【力扣LeetCode算法题库】1111- 有效括号的嵌套深度相关推荐

  1. python【力扣LeetCode算法题库】220-存在重复元素 III

    给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ. 示例 1: 输入: ...

  2. python【力扣LeetCode算法题库】219 -存在重复元素 II

    给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k. 示例 1: 输入: nums = ...

  3. python【力扣LeetCode算法题库】217-存在重复元素

    给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: 输入: [1,2,3,1] 输出: true ...

  4. python【力扣LeetCode算法题库】257- 二叉树的所有路径

    给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", &quo ...

  5. python【力扣LeetCode算法题库】10-正则表达式匹配

    给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配. '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 ...

  6. python【力扣LeetCode算法题库】136-只出现一次的数字

    只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 ...

  7. python【力扣LeetCode算法题库】面试题 01.07- 旋转矩阵

    面试题 01.07. 旋转矩阵 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节.请你设计一种算法,将图像旋转 90 度. 不占用额外内存空间能否做到? 示例 1: 给定 mat ...

  8. python【力扣LeetCode算法题库】289- 生命游戏

    生命游戏 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有 ...

  9. python【力扣LeetCode算法题库】面试题 17.16- 按摩师(DP)

    面试题 17.16. 按摩师 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接.在每次预约服务之间要有休息时间,因此她不能接受相邻的预约.给定一个预约请求序列,替按摩师找到最优的预 ...

最新文章

  1. GlusterFS 安装与配置
  2. 第七届“数学、计算机与生命科学交叉研究” 青年学者论坛
  3. android 图片缓存工具类,Android工具类系列-Glide图片缓存与圆角
  4. 面向对象课程 - T-shirt
  5. (kruskal)还是畅通工程
  6. python 日志输出变量_python中记录打印的log模块logging的用法实例
  7. 错误解决办法:‘NULL’ was not declared in this scope
  8. 【线性代数】详解正定矩阵、实对称矩阵、矩阵特征值分解、矩阵 SVD 分解
  9. 联想重装系统去掉保护_经验:联想硬盘保护系统EDU 7.0清除日志
  10. FTP上传失败报错解决
  11. filtic函数 matlab_matlab求相位函数
  12. 报错:Vue.js not detected
  13. vue-element-admin 框架结构粗解
  14. 浅谈网站导航设计经验
  15. html5 拖拽绘图,HTML5 拖拽实现
  16. mssql数据库管理的简单介绍
  17. linux降低磁盘的读,Linux磁盘I/O优化:vm.dirty_ratio - 米扑博客
  18. idea的Terminal的git提示密码,修改git配置文件配置
  19. matlab 彗星图速度控制,matlab制作及生成avi,gif动画_matlab培训
  20. Python 库打包分发(setup.py 编写)

热门文章

  1. libpython3.7m.so.1.0: cannot open shared object file: No such file or directory
  2. python过滤后缀
  3. python获取硬件信息
  4. vs c# release调试
  5. torch.nn.Linear
  6. 我的csdnmark
  7. 机器学习中的常见问题—损失函数
  8. pip 系统无法将文件移到不同的磁盘驱动器 的问题
  9. ubuntu 修改卷标
  10. orb-slam评价