力扣1019.链表中的下一个更大节点
力扣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; } };
原文地址：https://blog.csdn.net/Pisasama/article/details/139859458
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！