2020-05-15

1.題目描述

鏈表中的下一個更大節(jié)點

2.題解

我是將他轉(zhuǎn)化為數(shù)組來求解下一個比它大的數(shù)

3.代碼

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:vector<int> nextLargerNodes(ListNode* head) {stack<int> mystack;map<int,int> mymap;vector<int> tmp,res;ListNode* p=head;int l=0;while (p){tmp.push_back(p->val);p=p->next;l++;}for (int i=0;i<l;i++){while (!mystack.empty()&&tmp[mystack.top()]<tmp[i]){mymap[mystack.top()]=tmp[i];mystack.pop();}mystack.push(i);}while (!mystack.empty()){mymap[mystack.top()]=0;mystack.pop();}for (int i=0;i<l;i++){res.push_back(mymap[i]);}return res;} };

總結(jié)

以上是生活随笔為你收集整理的1019. 链表中的下一个更大节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。