几个常用脚本

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

单调栈问题，用单调栈建立递减的序列。

这个题略微麻烦的点在于处理链表而非数组，我们可以遍历链表把数组存起来，再用单调栈维护计算。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    vector<int> nextLargerNodes(ListNode* head) {
vector<int> ant;
    for(ListNode* i=head;i!=NULL;i=i->next )
    {
        ant.push_back(i->val);
    }
int stk[10005];int tt=0;
for(int i=ant.size()-1;i>=0;i--)
{
    while(tt&&ant[i]>=stk[tt])tt--;
     stk[++tt]=ant[i];
    if(tt>1) ant[i]=stk[tt-1];
    else 
         ant[i]=0;
    
}
return ant;
    }
};