大海的博客

题目：5828. K 次调整数组大小浪费的最小总空间nums[i]是i时刻数组中的元素数目k表示可以调整数组大小的最多次数t时刻数组的大小size[t]必须大于等于nums[t]浪费的总空间 = Σ（size[t]-nums[t])来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-total-space-wasted-with-k-resizing-operations题解：...

配合题目：5841. 找出到每个位置为止最长的有效障碍赛跑路线题目要求：对于输入数组的每个元素，输出包含该元素、并以该元素为结尾的最长递增子序列的长度，即每个。（本题中的递增：n[i-1] ≤ n[i]）方法一：动态规划定义ans数组，ans[i]为以num[i]为结尾的“最长递增子序列”的长度，则有：class Solution: def longestObstacleCourseAtEachPosition(self, obstacles: list[int])..