2140. 解决智力问题;1401. 圆和矩形是否有重叠;901. 股票价格跨度

2140. 解决智力问题

核心思想:动态规划。dp[i]表示解决i-n-1的问题所能获得的最高分数,注意需要倒叙遍历,因为i的状态由后面的状态转移过来的。

2140. 解决智力问题;1401. 圆和矩形是否有重叠;901. 股票价格跨度_第1张图片

1401. 圆和矩形是否有重叠

核心思想:分情况讨论,圆心情况。借用别人一张图说明。

2140. 解决智力问题;1401. 圆和矩形是否有重叠;901. 股票价格跨度_第2张图片

2140. 解决智力问题;1401. 圆和矩形是否有重叠;901. 股票价格跨度_第3张图片

901. 股票价格跨度

核心思想:单调栈,维护一个单调递减栈,左边第一个数就是比当前值大的坐标,这个坐标和自己坐标之间的数就是满足要求的数,然后加入了哨兵inf,为了保证找到一个坐标,使代码更简洁。

2140. 解决智力问题;1401. 圆和矩形是否有重叠;901. 股票价格跨度_第4张图片

你可能感兴趣的:(python)