2023年3月22日
503. 下一个更大元素 II
摘要： 题目描述 给一个数组nums，数组是循环的，求每个元素的下一个元素 f1-xxx 基本分析 循环数组的情况怎么考虑？拉直或者下标取余数 剩下怎么解决？常见的单调递减栈 代码 左到右 class Solution: def nextGreaterElements(self, nums: List[in 阅读全文
posted @ 2023-03-22 14:12 zhangk1988 阅读(15) 评论(0) 推荐(0)
496. 下一个更大元素 I
摘要： 题目描述 nums2中元素都不同，num1是nums2的一个子集。 需要找出nums2中每个元素下一个更大的元素，在映射回nums1中？ f1-哈希表+左到右的单调栈 基本分析 向右找最近的更大的值，维护递增栈还是递减的栈，是严格的吗?需要维护非严格递减的栈，例如43342，33都会入栈。 找到的逻 阅读全文
posted @ 2023-03-22 12:58 zhangk1988 阅读(21) 评论(0) 推荐(0)