第65天(中等题 数据结构)

打卡第六十五天
1道中等题

题目：

思路：

代码：

class Solution {
public:int clumsy(int n) {stack<int> stk;stk.push(n);// 将初始值 n 压入栈中n--;// n 减 1，准备处理下一个数字int index = 0;// 0：乘，1：除，2：加，3：减while (n > 0) {if (index % 4 == 0) {stk.top() *= n;// 栈顶乘法} else if (index % 4 == 1) {stk.top() /= n;// 栈顶除法} else if (index % 4 == 2) {stk.push(n);// 将当前 n 作为正数压入栈中} else {stk.push(-n);// 将当前 n 作为负数压入栈中}index++;n--;}int sum = 0;// 将栈中所有数字相加while (!stk.empty()) {sum += stk.top();// 取出栈顶元素加到 sum 中stk.pop();// 弹出栈顶元素}return sum;// 返回最终计算结果}
};

耗时≈一小时 明天继续