- 如 (()(())()) ,他的最大深度就是3
初始化计数器,遇到(加1,遇到)减一,每次加一时都和max做对比,max永远是最大值。 - 数组下标存入平方和。对他进行排序,并且输入num,返回最大num个的下标
map里存(index,平方和),list里放平方和再排序,取前num个数字,循环遍历map,如果平方和相等,则拿到index并且移除这个kv,防止有相同的平方和。
本文标题:leetcode-计算括号的最深度。平方和排序
本文链接:https://www.haomeiwen.com/subject/ipyosrtx.html
网友评论