首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode496专题
leetcode496 Next Greater Element JAVA
Description You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding place
阅读更多...
代码随想录算法训练营第五十八天|LeetCode739 每日温度、LeetCode496 下一个更大的元素
739.每日温度 思路:一开始想到了两层for循环的暴力解法,没想到单调栈要干嘛,直接看题解。单调栈内存放数组索引,栈内顺序为数组值从小到大,因此栈顶的索引对应的数组值在栈内是最小的。遍历数组每个元素,如果当前元素大于栈顶的元素,直接将栈顶索引对应的result处赋值为循环当前索引i与栈顶元素st.top()的差值,然后将栈顶弹出,如果当前元素仍大于栈顶元素对应的数组值,重复上述操作。如果当前索
阅读更多...
代码训练营第60天:单调栈part01|leetcode739 每日温度|leetcode496 下一个更大元素
leetcode739:每日温度 文章讲解:leetcode739 leetcode496:下一个更大元素 文章讲解:leetcode496 1,leetcode739 每日温度 那有同学就问了,我怎么能想到用单调栈呢? 什么时候用单调栈呢? 通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n
阅读更多...