题目链接 点的双联通分量，不注意写出了一个bug，找了2个多小时= =，我的边存的是0开始的，然后ans数组一开始也是0，然后就是if的地方。。。。。 还是tarjan的算法，结合提示，这里需要存边，然后栈里面保存的是边，而不是点，这里我用边在边集es中的编号，作为边的标志 #include<bits/stdc++.h>using namespace std;#define cl(a,b

7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方

45. 跳跃游戏 题目链接： 45. 跳跃游戏 II - 力扣（LeetCode） 思路：这道题思路不难记，遍历数组每个位置，更新下一次的范围，当当前位置已经在当前范围之外时，步数一定得加一，当前范围更新成下一个范围。 难点在于边界条件。 当数组只有一个元素时，步数默认为0，而不是1，因为已经站到了终点，无需走动。step初始值为0，所以currentRange正好等于当前位置时，步数就要

1190：上台阶 【题目描述】 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。 【输出】 每一行输出对应一行输入的结果，即为走法的数目。 【输入样例】 1 2 3 4 0 【输出样例】 1 2 4 7 #include <iostre

通过代码： #include <bits/stdc++.h>using namespace std;long long n, step[101] = { 0, 1, 2, 4 };int main() {for(int i = 4; i <= 100; i ++)step[i] = step[i - 1] + step[i - 2] + step[i - 3];while(scanf("%

POJ-1190 题目描述： 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。 当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ，

题目 给出一个字符串 s（仅含有小写英文字母和括号）。 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。 注意，您的结果中 不应 包含任何括号。 示例 1： 输入：s = "(abcd)" 输出："dcba" 示例 2： 输入：s = "(u(love)i)" 输出："iloveu" 解释：先反转子字符串 "love" ，然后反转整个字符串。 示例 3： 输入：

考察stack的典型题目。 class Solution:def reverseParentheses(self, s: str) -> str:stack = []temp = [] def reverse(string):res = []for i in range(len(string)-1, -1, -1):res.append(string[i])return ''.jo

1190：上台阶 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 69016     通过数: 23589 【题目描述】 楼梯有n(0<n<71)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。 【输出】

题目：给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果  题解： class Solution:def reverseParentheses(self, s: str) -> str:stack=[""]for i in s:if i=="(":stack.append("")elif i==")":str =