3341. 到达最后一个房间的最少时间 I - 力扣（LeetCode）

开启蓝桥杯刷题之路。

2.跟[[二十一.动态规划-四.经典线性DP#2. 583. 两个字符串的删除操作(中等,学习初始化)]]一样，只不过上提是最小步数，这题是ASCII值的最小和。能够注意到动态规划第一维度是数组索引，随着从左到右遍历，状态元素和变了，所以第二维度是元素和。是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。是由数组派生而来的序列

2.对于当前遍历的数组j，需要知道之前所有数组的最小值和最大值，所以就是维护这个最小值和最大值即可,然后枚举当前遍历数组j。的次数,如果有次数大于2的则说明不满足条件，需要减去，假设次数大于2的数为m1,m2…3.但是我的写法是先map遍历nums统计，再遍历map更新答案，可以直接用枚举右维护左的思路，维护。是可以通过删除原数组中的一些元素（或不删除任何元素），且不改变剩余元素顺序而得到的数组。

1.三维数组不能开太大，否则编译不通过，可以第一维开3000，后两维开200。利用差分+1-1获得数组每个位置的查询次数(可简化为一个数组)，而。2.多层for中直接退出先输出答案然后。，只不过第一次可以利用前缀和。，查询次数越大，再利用。

但是最后两个测试点会超时，因为n很大情况下，子数组不存在满足条件，left要在内部while循环sum>target成立条件下才能右移，会出现right和left交替右移的情况，耗时很长。:题目说的最大元素指整个 nums 数组的最大值，不是子数组的最大值。4.保持left和right的右移，要映射到数组上才取余n，而不是让left和right加1就取余n，会导致算长度变复杂。:题目说的最大元素指

单调栈和单调队列能够动态的维护，还需用1-2两个数组在循环时从单调栈和单调队列中记录答案1.时刻保持内部元素具有单调性质的栈(先进后出),核心是:入栈时逐个删除所有"更差的点",一般可分为单调递减栈、单调递增栈、单调不减栈、单调不增栈，例如要求某个点左侧第一个比它大的点的值(或位置),如下图所示:![[单调栈.png]]最后一个5入栈前要把前面那个5弹出，保证严格单调递减2.单调栈用STL的sta

是否需要回溯?输入参数有哪几个(当前dfs和下一个dfs什么会变?是否需要返回值?