- 博客(5)
- 收藏
- 关注
RSS订阅原创 括号匹配问题 - 链栈
学校布置的题目，感觉挺有意思的，于是拿来写一发题解。 老规矩，先附上题目 【问题描述】用前面程序实现的char型链栈，解决括号匹配问题 【输入形式】以#为结束符的一个符号序列 【输出形式】如果所有的左右括号全部匹配，输出1；否则输出0 【样例输入】{([])}()# 【样例输出】1 这道题说的很明确了，要求用栈来解决。我们不妨想一下，怎么样的输入可以被称为是匹配的呢？经过分析，我得出这样的结论：对于每一个遇到的右括号，如果前面从右往左第一个没有匹配的左括号如果能和他匹配，而且最后整个序列没有剩
2022-04-01 15:00:16
1410
原创 洛谷P1182 数列分段 Section II
先附上题目 这道题是一道典型的二分，有求最大值的最小值和最小值的最大值基本都可以用二分来做。 最多可以分成n组，即每个元素自成1组，那么此时最大值为最大的数组元素 最少可以分成1组，此时的结果为所有元素的和 我们要求的结果就在上述二者之间，构造1个函数来解决 bool P(long long x) { int b=0,num=0; for(int i=1;i<=n;i++) { if(b+a[i]<=x) b+=a[i]; else { b=a[
2022-03-20 21:35:10
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人