力扣496
单调栈简单题,找下一个最大值,因此用递减栈遍历nums2,因为nums1要定位查,所以将结果放入map中
这题没什么好讲的了,所谓简单题,模板一套就vans了
力扣496
单调栈简单题,找下一个最大值,因此用递减栈遍历nums2,因为nums1要定位查,所以将结果放入map中
这题没什么好讲的了,所谓简单题,模板一套就vans了
力扣735
https://leetcode-cn.com/problems/daily-temperatures/submissions/
自从上次做了最大矩形单调栈题目之后,最近笔试见了两题单调栈的题目了,心理作用??赶紧补吧…
题目描述的不是很清楚(可以看英文版比较明白),总之,是说往后找到比当前大的(温度高的),然后记录下标距离。
力扣515
https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/
也就是找每行的最大值
思路一:bfs层次遍历每行嘛,找最大值并加入res
前言:实习的公司真是个学习的好地方,展南安排任务慢慢开始对接测试人员,学宇教我上班划划水!有问题就去烦萌萌!嘿嘿,今天看到萌萌在刷力扣,给我发来了这道题
力扣原题https://leetcode-cn.com/problems/largest-rectangle-in-histogram/
题目我就不贴了,关键是第一次接触到单调栈。
力扣252 / lintcode920 / 字节原题 会议室
给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si < ei),确定一个人是否可以参加所有会议。
示例1
力扣160 / 剑指offer52
https://leetcode-cn.com/problems/intersection-of-two-linked-lists/
这题有坑,题目描述的不清楚。这题意思是节点地址相同(而不只是值)。
思路:让A末尾接上B组成(AB),B的末尾接上A(组成BA),这样两个链表长度就相同了,遍历他们得到相同的节点就是交点
力扣第121题 剑指offer第63题 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。
Update your browser to view this website correctly. Update my browser now