魔法师 (@Constanline)Leetcode每日一题 —— 3904. 最小稳定下标 II 中发帖

思路
嗯。。。题目跟昨天一样,只是增大了范围。
昨天的代码就能过,不过今天改为 先从后到前计算出当前坐标右侧最小值,然后从后到前计算出当前坐标左侧最大值,如果稳定值就返回结果。这样可以提前返回结果,比昨天的代码快一点。
代码
class Solution {
public int firstStableIndex(int[] nums, int k) {
int n = nums.length;
int[] mn = new int[n];
mn[n - 1] = nums[n - 1];
for (int i = n - 2; i >= 0; i--) {
mn[i] = Math.min(mn[i + 1], nums[i]);
}
int mx = ...