代码随想录算法训练营第58天 | 739. 每日温度 、 496.下一个更大元素 I

最新推荐文章于 2024-05-30 16:17:47 发布
最新推荐文章于 2024-05-30 16:17:47 发布
阅读量108 收藏
点赞数 3
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_82038730/article/details/137939819
版权
单调栈好巧妙，问题解决非常精准

 739. 每日温度 

今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。

大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙

代码随想录

 496.下一个更大元素 I 

本题和 739. 每日温度 看似差不多，其实 有加了点难度。

8代码随想录

2301_82038730
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第58天 | 739. 每日温度 496.下一个更大元素 I
Laulian的博客
02-24 1586
题目说如果不存在对应位置就输出 -1 ，所以result数组如果某位置没有被赋值，那么就应该是是-1，所以就初始化为-1。在遍历nums2的过程中，我们要判断nums2[i]是否在nums1中出现过，因为最后是要根据nums1元素的下标来更新result数组。
代码随想录算法训练营第58天| 739. 每日温度 496.下一个更大元素 I
Catherinemin的博客
12-21 897
JAVA代码编写给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
496. 下一个更大元素 I(暴力解法)
weixin_43955488的博客
07-14 218
给你两个 没有重复元素 的数组nums1 和nums2，其中nums1是nums2的子集。 请你找出 nums1中每个元素在nums2中的下一个比其大的值。 nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出 -1 。 示例 1: 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 解释: 对于 num1 中的数字 4 ，你无法在第二...
代码随想录算法训练营第五十八天|739. 每日温度 496.下一个更大元素 I
m0_52925186的博客
04-18 388
算法
代码随想录算法训练营第58天|739.每日温度 496.下一个更大元素I
weixin_72346414的博客
03-16 178
这道题是开始单调栈的第一题，单调栈好神奇，对于这道题，我们先设置一个栈，这个栈存的是已经遍历过的元素的下标，我们遍历temperatures的数值，如果temperatures[i]>temperatures[s.top()]，即现在的元素比栈顶所对应的元素大，即找到了第一个大于栈顶所对应元素的值，这时候我们记录下标。如果现在的元素小于等于栈顶的元素，那就把当前元素对应的下标放入栈中。通过这种操作，我们会发现栈是一个从小到大的单调栈，因为大于的元素我们就记录距离，只有小的元素才把下标放入栈内。
代码随想录算法训练营第58天|739. 每日温度 496.下一个更大元素 I
2301_76692276的博客
02-12 171
单调栈适用于解决：左边或右边第一个比当前元素大/小的元素。496.下一个更大元素 I。
代码随想录算法训练营第五十八天| 739. 每日温度 496.下一个更大元素 I
qq_43511039的博客
08-08 193
思路：使用单调栈存放遍历过的元素，栈内自栈顶到栈底单调递增，只要当前元素比栈顶元素大，就找到了栈顶元素右边第一个比它大的值，当前元素比栈顶元素小，直接入栈即可，等到后面又遍历到更大的数，就算是找到了之前小的的右边第一个大于他的值。什么情况下使用单调栈：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。思路：这个要找的是比它更大的下一个值，不是索引，两个数组顺序不同使用HashMap进行映射，只有当元素存在时才记录结果。
代码随想录算法训练营第五十八天 | 739. 每日温度 496.下一个更大元素 I
weixin_42252688的博客
03-30 616
letcode题目—739. 每日温度 496.下一个更大元素 I
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
回溯算法基本题型思路总结(代码随想录一刷)
10-22
回溯算法基本题型思路总结(代码随想录一刷) 自己的思路和理解,欢迎大家一起讨论
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 257
unordered_map实现输出前k个高频元素
算法训练营day41
stmfresher的博客
05-27 332
动态规划理论基础（主要就是确定动态规划的几个步骤）
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 464
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 595
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
并查集拓展（扩展域并查集）
Qlarkstar的博客
05-29 916
事实证明，扩展域并查集应该在带权并查集前面讲的，因为比较好理解，而且回过头看带权并查集可能也会更轻松一些。
24.5.26（树链剖分板子，二分+线段树）
breath_of_yuan的博客
05-27 847
思路：可看出峰值的数量是固定的，为 n/2-1，头尾不可为峰，连续俩数不能都为峰，假如我们让奇数位置的值为峰( 除了头，发现如果p的 n值在偶数位，且挨着1，是无法实现的，但其实也不难解决，将p翻转后 n下标的奇偶性就会改变( 最后输出前记得翻转 q。如果只有偶数子节点，那么0/1的选择是固定的，如果存在奇节点，所有偶节点可以取更大值，对于奇节点的选择，如果偶数个奇节点，0/1各一半，如果奇数个，多的那个取父节点的反，将奇点的 0/1 差值排个序，贪心即可。easy线段树题 建平台。补重庆科技 C 二分。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值