每日一题——LeetCode1299.将每个元素替换为右侧最大元素

zbsnzj2024-01-22 17:59

方法一个人方法：

题目意思就是求在i=1;i++的循环条件下，arr[i]-arr[arr.length-1]的最大值分别为多少，最后一项默认为-1

用slice方法可以每次把数组第一位去除，得到求最大值的目标数组

Math的max方法可以直接返回数组里的最大值

但是不能每次循环都求一遍目标数组的最大值，这样会超时。我们可以发现，当求过一遍右侧最大元素后，从当前元素位置到最大元素的位置之间最大元素都是同一个元素，只有当最大元素也被从数组中去除，才需要找新的右侧最大元素

javascript 复制代码

var replaceElements = function(arr) {
    let res=[],
    max=-999
    for(let i=0;i<arr.length-1;i++){
        if(arr[i]<max){
            res.push(max)
        }else{
            let temp=arr.slice(i+1)
            max=Math.max(...temp)
            res.push(max)
        }
    }
    res.push(-1)
    return res
};

消耗时间和内存情况：

方法二逆序遍历

将数组反过来再按照题目意思，那就是循环对数组里每一个元素进行比较求最大值，当max没有变化时一直加入max，max变化后加入新的max

javascript 复制代码

var replaceElements = function(arr) {
    let res=[],
    max=-999
    res.push(-1)
    for(let i=arr.length-1;i>0;i--){
        max=max<arr[i]?arr[i]:max
        res.push(max)
    }
    return res.reverse()
};

消耗时间和内存情况：