Skip to content

Commit 2f6c1f4

Browse files
Merge pull request youngyangyang04#2175 from Ainevsia/patch-2
Update 0503.下一个更大元素II.md
2 parents 2e5c9d2 + 85e2b18 commit 2f6c1f4

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

problems/0503.下一个更大元素II.md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -266,6 +266,24 @@ function nextGreaterElements(nums: number[]): number[] {
266266
};
267267
```
268268

269+
Rust
270+
```rust
271+
impl Solution {
272+
pub fn next_greater_elements(nums: Vec<i32>) -> Vec<i32> {
273+
let mut ans = vec![-1; nums.len() * 2];
274+
let mut stack = vec![];
275+
let double = nums.repeat(2);
276+
for (idx, &i) in double.iter().enumerate() {
277+
while !stack.is_empty() && double[*stack.last().unwrap()] < i {
278+
let pos = stack.pop().unwrap();
279+
ans[pos] = i;
280+
}
281+
stack.push(idx);
282+
}
283+
ans.into_iter().take(nums.len()).collect()
284+
}
285+
}
286+
```
269287

270288

271289
<p align="center">

0 commit comments

Comments
 (0)