技术栈
leetcode周赛402
Espresso Macchiato
1 年前
leetcode hard
·
leetcode周赛402
·
leetcode 3187
·
segment tree
·
分段树
Leetcode 3187. Peaks in Array
这一题算是一个套路题，基本就是典型的segment tree的题目。对于任意一个query，segment tree可以直接获得对应范围内的peak的数目（需要去除头尾），而对于任意一个元素的update，其可能影响到的peak的位置为包含其前后元素的至多3个值，我们将这三个值分别重新计算然后update一下即可。
Espresso Macchiato
1 年前
动态规划
·
leetcode medium
·
leetcode题解
·
leetcode 3186
·
leetcode周赛402
Leetcode 3186. Maximum Total Damage With Spell Casting
这一题就是一个简单的动态规划的题目，我们只需要考虑每一个位置上的元素取或者不取即可：给出python代码实现如下：