您现在的位置是：主页 > news > wordpress备份至七牛/百度怎么做关键词优化
wordpress备份至七牛/百度怎么做关键词优化
admin2025/6/29 12:06:14【news】
简介wordpress备份至七牛,百度怎么做关键词优化,实时爬虫网站是怎么做的,网络销售怎么推广replace-elements-with-greatest-element-on-right-side难度：简单涉及知识：数组力扣leetcode-cn.com原题：给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成…
wordpress备份至七牛,百度怎么做关键词优化,实时爬虫网站是怎么做的,网络销售怎么推广replace-elements-with-greatest-element-on-right-side难度：简单涉及知识：数组力扣leetcode-cn.com原题：给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成…
,最后返回 .
replace-elements-with-greatest-element-on-right-side
- 难度：简单
- 涉及知识：数组
原题：
给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。
完成所有替换操作后，请你返回这个数组。
示例：
输入：arr = [17,18,5,4,6,1]
输出：[18,6,6,6,1,-1]提示：
1 <= arr.length <= 10^41 <= arr[i] <= 10^5
解答：
方法一：暴力迭代法
顾名思义，就是按照题目要求，从左向右迭代数组。如果是最后一个元素，就用 -1 替换。如果不是，就先比较右边几个数组的大小，用最大的替换这一个。
Java代码如下：
class Solution {public int[] replaceElements(int[] arr) {int len = arr.length;int[] ans = new int[arr.length];for (int i = 0; i < len; i++) {if (i == len - 1) {ans[i] = -1;}else {int max = arr[i + 1];for (int j = i + 2; j < len; j++) {if (arr[j] > max) {max = arr[j];}}ans[i] = max;}}return ans;}
}由于使用了嵌套循环，执行效率可以说是惨不忍睹......
执行用时 :80 ms, 在所有 Java 提交中击败了15.34% 的用户
内存消耗 :38.7 MB, 在所有 Java 提交中击败了90.56%的用户方法二：反向迭代法
围观了大佬的解答，认识到自己作为菜 的不足，又把第一种解法改了改，于是有了第二种解法。
上一种解法是从左向右迭代，但是根据问题，所得到的数组最后一位的值肯定是 -1 ，倒数第二位的值肯定是原数组最后一位的值，而倒数第三位的值则是原数组倒数两位的最大值，即到了这一位才需要比较大小，所以选择从右向左迭代，把最大值赋值给
Java代码如下：
class Solution {public int[] replaceElements(int[] arr) {int len = arr.length;int max = arr[len - 1];arr[len - 1] = -1;for (int i = len - 2; i >= 0; i--) {int val = arr[i];arr[i] = max;if (val > max) {max = val;}}return arr;}
}这一次只使用了一次循环，执行效率比上一次好多了。。。。
执行用时 :1 ms, 在所有 Java 提交中击败了100.00% 的用户
内存消耗 :40.1 MB, 在所有 Java 提交中击败了43.13%的用户
