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

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

  • 从左到右

    • 每个数确定下一个更大节点后 弹出
    • 栈中存下标 即res.size()
cpp 复制代码
  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;
      }
  };
相关推荐
墨染点香1 分钟前
LeetCode 刷题【135. 分发糖果】
算法·leetcode·职场和发展
秋风战士27 分钟前
通信算法之336 :3GPPMixed Mode Turbo Decoder
算法·matlab·fpga开发·信息与通信·基带工程
是那盏灯塔31 分钟前
【算法】——动态规划之01背包问题
数据结构·c++·算法·动态规划
im_AMBER35 分钟前
Leetcode 41
笔记·学习·算法·leetcode
jinmo_C++1 小时前
数据结构_深入理解堆(大根堆 小根堆)与优先队列:从理论到手撕实现
java·数据结构·算法
IT19951 小时前
OpenSSL3.5.2实现SM3数据摘要生成
算法·哈希算法·散列表
Excuse_lighttime2 小时前
排序数组(快速排序算法)
java·数据结构·算法·leetcode·eclipse·排序算法
潘小安2 小时前
『译』迄今为止最强的 RAG 技术?Anthropic 的上下文检索与混合搜索
算法·llm·claude
kessy12 小时前
安全与续航兼备的“国密芯”——LKT6810U
算法
leo__5202 小时前
基于经验模态分解的去趋势波动分析(EMD-DFA)方法
人工智能·算法·机器学习