LeetCode-栈
LeetCode-栈
hclbeloved
这个作者很懒,什么都没留下…
展开
-
LeetCode-栈-逆波兰表达式求值
1 题目150. 逆波兰表达式求值剑指 Offer II 036. 后缀表达式2 实现class Solution {public: int evalRPN(vector<string>& tokens) { stack<long> s; for (auto& str:tokens) { if (str.find_first_of("+-*\/") == string:原创 2022-02-24 16:56:14 · 483 阅读 · 0 评论 -
LeetCode-735-栈-行星碰撞
class Solution {public: vector<int> asteroidCollision(vector<int>& asteroids) { stack<int> s; s.push(INT_MIN); for (auto n : asteroids) { if (n < 0) { .原创 2022-01-01 10:40:23 · 83 阅读 · 0 评论 -
LeetCode-栈-单调栈
1 题目力扣2 解答class Solution {public: int largestRectangleArea(vector<int>& heights) { //从小到大的动态规划,经过分析不太好做。。。。 //从大到小的动态规划,貌似也不太好做。。。。。 //单调递增栈,参考链接:https://leetcode-cn.com/problems/0ynMMM/solution/jian-zhi-offer-原创 2021-12-31 09:41:03 · 263 阅读 · 0 评论