2140. 解决智力问题
核心思想:动态规划。dp[i]表示解决i-n-1的问题所能获得的最高分数,注意需要倒叙遍历,因为i的状态由后面的状态转移过来的。
1401. 圆和矩形是否有重叠
核心思想:分情况讨论,圆心情况。借用别人一张图说明。
901. 股票价格跨度
核心思想:单调栈,维护一个单调递减栈,左边第一个数就是比当前值大的坐标,这个坐标和自己坐标之间的数就是满足要求的数,然后加入了哨兵inf,为了保证找到一个坐标,使代码更简洁。
京公网安备 11010502049817号