力扣1019.链表中的下一个更大节点

最新推荐文章于 2024-09-16 06:54:08 发布

阳光男孩01

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量214

点赞数 2

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/Pisasama/article/details/139859458

版权

力扣1019.链表中的下一个更大节点

从左到右
- 每个数确定下一个更大节点后弹出
- 栈中存下标即res.size()

  class Solution {
  public:
      vector<int> nextLargerNodes(ListNode* head) {
          vector<int> res;
          stack<int> st;
          for(auto i=head;i;i=i->next)
          {
              while(!st.empty() && res[st.top()] < i->val)
              {
                  res[st.top()] = i->val;
                  st.pop();
              }
              st.emplace(res.size());
              res.push_back(i->val);
          }
          while(!st.empty())
          {
              res[st.top()] = 0;
              st.pop();
          }
          return res;
      }
  };