__y__

分类

题解(3)

/ 注册

全部文章（共3篇）

括号画家

题意有三种括号'{}','[]','()',找出最长连续匹配的括号，输出其长度。分析括号匹配用栈来模拟，每次将括号与栈顶元素进行匹配，然后将配对的括号出栈，并且当前连续匹配的括号长度+2，如果遇到不配对的括号了，将其入栈并且连续长度置为0，即前面连续匹配长度计算完毕，每次在进行一个max比较。...

2020-10-14

0 863

最优屏障

思路插入屏障就是将一个区间分割成两个区间[1,x]和[x+1,n]，所以我们可以利用栈来求出前缀的对数和、后缀的对数和，然后在一个for循环来寻找最大值，减少的最大防守力就是[1,n] - [1,x] - [x+1,n],最优的屏障放置位置就是当前的x+1。代码 #include <b...

2020-10-13

8 792

Best Parenthesis

一.题意给定一个串，0代表‘('，1代表')'‘()’代表一分，‘()()’这样代表1 + 1分，‘(())’这样是2 * 1分，计算给定串的分数对12345678910取模。二.分析可以发现((())) -- 每一个左括号代表2的0次方，2的1次方，2的2次方依次递增,cnt++，且只有当遇...

2020-10-13

0 597