本文主要是介绍2140. 解决智力问题;1401. 圆和矩形是否有重叠;901. 股票价格跨度,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2140. 解决智力问题
核心思想:动态规划。dp[i]表示解决i-n-1的问题所能获得的最高分数,注意需要倒叙遍历,因为i的状态由后面的状态转移过来的。
1401. 圆和矩形是否有重叠
核心思想:分情况讨论,圆心情况。借用别人一张图说明。
901. 股票价格跨度
核心思想:单调栈,维护一个单调递减栈,左边第一个数就是比当前值大的坐标,这个坐标和自己坐标之间的数就是满足要求的数,然后加入了哨兵inf,为了保证找到一个坐标,使代码更简洁。
这篇关于2140. 解决智力问题;1401. 圆和矩形是否有重叠;901. 股票价格跨度的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!