![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode经典题
文章平均质量分 57
郭源潮1
这个作者很懒,什么都没留下…
展开
-
C++ 栈的压入、弹出序列
2、每次从压入序列开始压入元素,每压入一个元素就要判断该元素是否与弹出序列的当前元素(popV[popi])相同,如果相同,则说明开始出栈了,继续判断栈中下一个元素是否出栈,如果不相同则继续入栈,表明还没有遇到弹出的时机。3、如果压入序列结束以后,辅助栈中没有元素,则说明栈中按照压入次序压入的元素符合弹出序列的弹出次序,如果辅助栈中还有元素,则说明压入序列压入次序与弹出序列弹出次序不匹配,不符合压栈出栈的次序。1、用一个辅助栈来模拟压栈出栈过程,用两个下标pushi、popi分别访问压入序列和弹出序列。原创 2024-08-21 19:10:31 · 310 阅读 · 0 评论 -
C++ 逆波兰表达式求值
2、考虑使用栈(后进先出)来解决,注意,题目给的tokens是一个字符串数组,遍历tokens中每一个元素,将数字字符串转化为整数压入栈中,遇见操作符则弹出栈顶两个数进行计算,注意:先弹出的是右操作数(后进先出),并把结果再次压入栈中。逆波兰式(Reverse Polish Notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后)。1、根据后缀表达式的计算特点,操作符在操作数的后面,遇见操作符则开始进行计算。后缀表达式特点:操作数的顺序不变,操作符在操作数的后面,并按优先级排列。原创 2024-08-21 12:07:17 · 421 阅读 · 0 评论 -
C++ 利用位运算解决经典面试题:只出现一次的数字
只出现一次的数字I位运算(Bitwise Operation)是对整数在内存中的二进制位进行直接操作的一系列运算。这些运算包括位与(AND)、位或(OR)、位异或(XOR)、位非(NOT)、左移(Shift Left)和右移(Shift Right)等。常用位操作符& 按位与| 按位或^ 按位异或注意:位运算都是针对的二进制位!小试牛刀不创建临时变量,你能实现两个数的交换吗?通过减法和加法交换两个数,但如果整数过大,会有溢出风险。原创 2024-07-29 00:28:41 · 815 阅读 · 7 评论