496-下一个更大元素I

力扣496

https://leetcode-cn.com/problems/next-greater-element-i/

单调栈简单题,找下一个最大值,因此用递减栈遍历nums2,因为nums1要定位查,所以将结果放入map中

这题没什么好讲的了,所谓简单题,模板一套就vans了

739-每日温度

力扣735

https://leetcode-cn.com/problems/daily-temperatures/submissions/

自从上次做了最大矩形单调栈题目之后,最近笔试见了两题单调栈的题目了,心理作用??赶紧补吧…

题目描述的不是很清楚(可以看英文版比较明白),总之,是说往后找到比当前大的(温度高的),然后记录下标距离。

515-在每个树行中找最大值

力扣515

https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/

也就是找每行的最大值

思路一:bfs层次遍历每行嘛,找最大值并加入res

84-柱状图中的最大矩形

前言:实习的公司真是个学习的好地方,展南安排任务慢慢开始对接测试人员,学宇教我上班划划水!有问题就去烦萌萌!嘿嘿,今天看到萌萌在刷力扣,给我发来了这道题

力扣原题https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

题目我就不贴了,关键是第一次接触到单调栈。

56-合并区间

力扣56

https://leetcode-cn.com/problems/merge-intervals/

给出一个区间的集合,请合并所有重叠的区间。

示例1

252-会议室

力扣252 / lintcode920 / 字节原题 会议室

https://www.lintcode.com/problem/meeting-rooms/description

给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si < ei),确定一个人是否可以参加所有会议。

示例1

160-相交链表

力扣160 / 剑指offer52

https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

这题有坑,题目描述的不清楚。这题意思是节点地址相同(而不只是值)。

思路:让A末尾接上B组成(AB),B的末尾接上A(组成BA),这样两个链表长度就相同了,遍历他们得到相同的节点就是交点

121-买卖股票的最佳时机

力扣第121题 剑指offer第63题 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×