给你一个大小为 n 下标从 0 开始的整数数组 nums 和一个正整数 k 。
对于 k <= i < n - k 之间的一个下标 i ,如果它满足以下条件,我们就称它为一个 好 下标:
下标 i 之前 的 k 个元素是 非递增的 。
下标 i 之后 的 k 个元素是 非递减的 。
按 升序 返回所有好下标。
思路:
dp1[i]表示以nums[i]为终点的最长非递增子数组长度
dp2[i]表示以nums[i]为起点的最长非递减子数组长度
遍历即可:
给你一个大小为 n 下标从 0 开始的整数数组 nums 和一个正整数 k 。
对于 k <= i < n - k 之间的一个下标 i ,如果它满足以下条件,我们就称它为一个 好 下标:
下标 i 之前 的 k 个元素是 非递增的 。
下标 i 之后 的 k 个元素是 非递减的 。
按 升序 返回所有好下标。
思路:
dp1[i]表示以nums[i]为终点的最长非递增子数组长度
dp2[i]表示以nums[i]为起点的最长非递减子数组长度
遍历即可: