leetcode1299. 将每个元素替换为右侧最大元素

给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。

完成所有替换操作后，请你返回这个数组。

示例：

输入：arr = [17,18,5,4,6,1]
输出：[18,6,6,6,1,-1]

提示：

1 <= arr.length <= 10^4
1 <= arr[i] <= 10^5

逆序遍历，记录之前答案，和当前元素比对即可。

class Solution:def replaceElements(self, arr: List[int]) -> List[int]:n = len(arr)ans = [0] * (n - 1) + [-1]for i in range(n - 2, -1, -1):ans[i] = max(ans[i + 1], arr[i + 1])return ans

leetcode1299. 将每个元素替换为右侧最大元素相关推荐

1299. 将每个元素替换为右侧最大元素
2020-04-21 1.题目描述将每个元素替换为右侧最大元素 2.题解从后往前进行遍历,求出最大值即可. 3.题解 class Solution { public:vector<int&g ...
LeetCode简单题之将每个元素替换为右侧最大元素
题目给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换. 完成所有替换操作后,请你返回这个数组. 示例 1: 输入:arr = [17,18,5,4,6 ...
python 替换字符串中的元素
python 替换字符串中的元素 def str_replace(old_str,old,new):"""在 old_str 字符串中,把 old 替换成 new:par ...
交换二维数组元素c语言,二维数组中元素替换问题！
二维数组中元素替换问题! 题目:对某个二维数组右上三角的全部元素(不包括对角线上的元素)做如下变换: (1)若该数是偶数,则找到左下三角中和它关于对角线对称的元素用这两个元素的最大公约数替换该数 (2 ...
python列表元素替换的数据结构_Python基础学习数据结构（第2讲：列表；第2讲：列表创建、添加元素、插入元素、替换元素、删除元素、其他常用方法和列表派生）,第二,主讲,追加,推导,式...
列表也是一种序列结构,与元组不同,列表具有可变性,可以追加.插入.删除和替换列表中的元素. 1.创建列表创建列表可以使用list([iterable])函数,或者用中括号[ ]将元素括起来,元素之间 ...
java替换数组中的元素_如何使用Java 8流快速替换列表中的元素
java替换数组中的元素假设您有一个项目清单: List<String> books = Arrays.asList("The Holy Cow: The Bovine Tes ...
[html] html元素哪些标签是不可替换元素？哪些是可替换元素？
[html] html元素哪些标签是不可替换元素?哪些是可替换元素? 可替换元素(replaced element)的展现效果不是由 CSS 来控制的.这些元素是一种外部对象,它们外观的渲染,是独立于 ...
Pandas中的元素替换
# 序列中的元素替换 ser = pd.Series([0, 1, 2, 3, 4, 5]) print(ser.replace(0, 6)) # 单个元素替换 print(ser.replace([ ...
ruby 数组元素替换_从Ruby中的集合中删除并替换元素
ruby 数组元素替换 Ruby has various specific methods to fulfil specific tasks. At several places, you may n ...

leetcode1299. 将每个元素替换为右侧最大元素

leetcode1299. 将每个元素替换为右侧最大元素相关推荐

最新文章

热门文章