給出乙個以頭節點 head 作為第乙個節點的鍊錶。鍊錶中的節點分別編號為：node_1, node_2, node_3, … 。
每個節點都可能有下乙個更大值（next larger value）：對於 node_i，如果其 next_larger(node_i) 是 node_j.val，那麼就有 j > i 且 node_j.val > node_i.val，而 j 是可能的選項中最小的那個。如果不存在這樣的 j，那麼下乙個更大值為 0 。
返回整數答案陣列 answer，其中 answer[i] = next_larger(node_)
簡要題解
利用棧記錄一下下標來解決即可主要**如下：
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
ans.
push_back
(head-
>val)
; me.
push
(i++);
head=head-
>next;
}while
(!me.
empty()
)return ans;}}
;
Leetcode 1091 鍊錶的下乙個更大節點
給出乙個以頭節點head作為第乙個節點的鍊錶。鍊錶中的節點分別編號為 node 1,node 2,node 3,每個節點都可能有下乙個更大值 next largervalue 對於node i，如果其next larger node i 是node j.val，那麼就有j i且node j.val ...
LeetCode 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...
下乙個排列 Leetcode
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...