leetcode 503. Next Greater Element II
题意:
给定一个环形数组 nums, 对于每个元素e,找出e右边出现的第一个e',满足e‘ > e,若不存在e‘,令e’ 等于 1;
Example:
给定 nums = {1, 2, 1},返回 {2,-1, 2}
思路:
1. 从右向左利用栈保持一个升序数组 sta,若第 i 个元素与 sta 的头元素相比:
a. nums[i] >= sta.top(), sta循环弹出头元
原创
2017-02-09 16:25:10 ·
1198 阅读 ·
0 评论