- 博客(2)
- 收藏
- 关注
原创 验证栈序列
题目描述对一个空栈进行 push 和 pop 操作各 n 次,使得 1-n 每个数都被 push 和 pop 一次,n 次 push 的数按照顺序形成排列 A,n 次 pop 的数按照顺序形成排列 B,此时称 A 和 B 互为“栈转化序列”。input61 2 3 4 5 65 6 4 3 2 1outputTrueexplanationpush(1),push(2),push(3),push(4), push(5),pop(5), push(6),pop(6), pop(4),pop
2020-10-11 01:27:36 271
原创 特定条件下的逆波兰式求值
题目描述输入一个逆波兰式字符串,只含有0-9组成的运算数,“+”,“-”,“*”,“/” 四种运算符,两个运算数之间存在空格,不需要考虑分母为0以及不整除的情况,输入以“#”结束。input11 2 3 + 4 *-#output-9explanation11-(2+3)*4 = -9C++代码#include<cstdio>#include<cstring>#include<string> //#include<iostream
2020-10-10 20:42:38 271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人