题目分析： 因为输入的多个括号是符合规则的，所以第一个字符一定是‘（’，先将其放入定义的stack中，在进行for循环中如果遇到‘（’就将其放入stack中，如果是‘）’，就抵消掉一个‘（’，并且sum的值*stack中元素的多少，再用pop将一个‘（’删除。可以理解为如果遇到右括号，则这个右括号可
展开全文
思路：统计当前左括号的数量 xxx，则当前右括号就有 xxx 种删除方法，根据乘法原理则可算出答案
#include<bits/stdc++.h>
#define int long long
#define mod 1000000007
using namespace std;
stri
展开全文
思路：
根据样例分析，容易得知，右括号匹配左括号的不同方式跟左括号的个数有关。
有三个左括号即可随机匹配三种左括号...以此类推。
题目保证输入的字符串是合法的，那么第一个一定是左括号“（”
循环判断，当遇到“（”时候左括号计数+1，当遇到“）”时，先计算能有多少种匹配方法（与左括号数有关），再删
展开全文
这里用回溯的话肯定炸了，我们观察会发现，实际上对于这种括号问题，每一个左边括号的所有匹配方案是由他右边的右括号决定的，有多少右括号就有多少种选择方式，我们就可以很简单的直接从右往左扫一遍，遇见了左括号就从已有的右括号里拿出一个（都可以配对），然后后续的再次配对由于顺序天然的避免了不可能的情况（也就是
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
