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

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/444014.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

leetcode1119. 删去字符串中的元音 小学难度

给你一个字符串 S&#xff0c;请你删去其中的所有元音字母&#xff08; a&#xff0c;e&#xff0c;i&#xff0c;o&#xff0c;u&#xff09;&#xff0c;并返回这个新字符串。 示例 1&#xff1a; 输入&#xff1a;"leetcodeisacommunityforcoders" 输出&#xff…

leetcode771. 宝石与石头

给定字符串J 代表石头中宝石的类型&#xff0c;和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型&#xff0c;你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复&#xff0c;J 和 S中的所有字符都是字母。字母区分大小写&#xff0c;因此"a…

leetcode771. 宝石与石头 py永远的神!

给你一个整数数组 nums&#xff0c;请你返回其中位数为 偶数 的数字的个数。 示例 1&#xff1a; 输入&#xff1a;nums [12,345,2,6,7896] 输出&#xff1a;2 解释&#xff1a; 12 是 2 位数字&#xff08;位数为偶数&#xff09; 345 是 3 位数字&#xff08;位数为奇数&a…

SpringMVC+Spring3.2+Hibernate4整合实例

近日抽时间学习了一下SpringMVC&#xff0c;总体感觉还不错&#xff0c;相对于Struts2来说&#xff0c;感觉SpringMVC更加的灵活&#xff0c;由于现在很多公司都在用SpringMVC&#xff0c;所以也学习一下&#xff0c;希望接下来的项目可以使用&#xff0c;闲话不说了&#xff0…

《剑指offer》全解(图文结合,通俗易懂,一篇看爽)

3. 数组中重复的数字 题目链接 牛客网 题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的&#xff0c;但不知道有几个数字是重复的&#xff0c;也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input: {2, 3, 1, 0…

《不改变的CSDN,没有未来》,前50的专家实名发文

三十年河东&#xff0c;三十年河西&#xff0c;这句话在互联网战场上&#xff0c;应该改为十年。很多上个时代的王&#xff0c;掉队了。 CSDN的历史和中国互联网产品的发展历史有一点像&#xff0c;更确切的说&#xff0c;是和某些互联网企业更像。历史歪歪斜斜的写着几个字&am…

【半佛仙人】他从不买水军,凭什么一年内做到B站500万粉丝?

导语 半佛仙人从BAT产品经理跳转到自媒体行业&#xff0c;短短一年&#xff0c;就在B站拥有500万粉丝。他坦言自己从不买水军&#xff0c;只相信科技赋能内容。今天他就要跟大家分享如何用产品的思维做出爆款内容。 1 What&#xff1a;何为我认为的产品思维 我认为产品思维就是…

Redis 多线程网络模型全面揭秘

导语 一文带你完全吃透 Redis 整个核心网络模型的原理和源码。 目录 导言 Redis 有多快&#xff1f; Redis 为什么快&#xff1f; Redis 为何选择单线程&#xff1f; 避免过多的上下文切换开销 避免同步机制的开销 简单可维护 Redis 真的是单线程&#xff1f; 单线程事…

leetcode867. 转置矩阵

给你一个二维整数数组 matrix&#xff0c; 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转&#xff0c;交换矩阵的行索引与列索引。 示例 1&#xff1a; 输入&#xff1a;matrix [[1,2,3],[4,5,6],[7,8,9]] 输出&#xff1a;[[1,4,7],[2,5,8],[3,6,9]] 示…

SSH项目中根据Hibernate的映射文件生成数据库表的方案:

1.首先在项目的根目录下配置:hibernate.cfg.xml文件&#xff1a;如下&#xff1a; <?xml version"1.0" encoding"UTF-8"?> <!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate/Hibernate Configuration DTD 3.0//EN" "ht…

leetcode258. 各位相加(简单题,但是你不看答案想不出来)

给定一个非负整数 num&#xff0c;反复将各个位上的数字相加&#xff0c;直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为&#xff1a;3 8 11, 1 1 2。 由于 2 是一位数&#xff0c;所以返回 2。 进阶: 你可以不使用循环或者递归&#xff0c;且在 O(…

leetcode896. 单调数列

如果数组是单调递增或单调递减的&#xff0c;那么它是单调的。 如果对于所有 i < j&#xff0c;A[i] < A[j]&#xff0c;那么数组 A 是单调递增的。 如果对于所有 i < j&#xff0c;A[i]> A[j]&#xff0c;那么数组 A 是单调递减的。 当给定的数组 A 是单调数组…

leetcode884. 两句话中的不常见单词(你肯定会被惊呆了)

给定两个句子 A 和 B 。 &#xff08;句子是一串由空格分隔的单词。每个单词仅由小写字母组成。&#xff09; 如果一个单词在其中一个句子中只出现一次&#xff0c;在另一个句子中却没有出现&#xff0c;那么这个单词就是不常见的。 返回所有不常用单词的列表。 您可以按任何…

正则表达式必知必会

一、概述 正则表达式用于文本内容的查找和替换。 正则表达式内置于其它语言或者软件产品中&#xff0c;它本身不是一种语言或者软件。 正则表达式在线工具 二、匹配单个字符 . 可以用来匹配任何的单个字符&#xff0c;但是在绝大多数实现里面&#xff0c;不能匹配换行符&a…

leader:你的代码太烂了我根本看不懂

一、可读性的重要性 编程有很大一部分时间是在阅读代码&#xff0c;不仅要阅读自己的代码&#xff0c;而且要阅读别人的代码。因此&#xff0c;可读性良好的代码能够大大提高编程效率。 可读性良好的代码往往会让代码架构更好&#xff0c;因为程序员更愿意去修改这部分代码&a…

java写的MySQL数据库备份和恢复代码:

1.MySQL数据库备份和恢复&#xff0c;java代码实现&#xff1a;详情见下面&#xff1a; package com.spring.util; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOExce…

leetcode541. 反转字符串 II(字符串一律用py秒杀)

给定一个字符串 s 和一个整数 k&#xff0c;你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个&#xff0c;则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个&#xff0c;则反转前 k 个字符&#xff0c;其余字符保持原样…

leetcode628. 三个数的最大乘积(简单,我觉得你不会)

给你一个整型数组 nums &#xff0c;在数组中找出由三个数组成的最大乘积&#xff0c;并输出这个乘积。 示例 1&#xff1a; 输入&#xff1a;nums [1,2,3] 输出&#xff1a;6 示例 2&#xff1a; 输入&#xff1a;nums [1,2,3,4] 输出&#xff1a;24 示例 3&#xff1a; …

leetcode453. 最小操作次数使数组元素相等(贼难的简单题)

给定一个长度为 n 的 非空 整数数组&#xff0c;每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 示例&#xff1a; 输入&#xff1a; [1,2,3] 输出&#xff1a; 3 解释&#xff1a; 只需要3次操作&#xff08;注意每次操作会增加两个元素的值&am…

leetcode设计链表,非常工整的实现你值得拥有

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性&#xff1a;val 和 next。val 是当前节点的值&#xff0c;next 是指向下一个节点的指针/引用。如果要使用双向链表&#xff0c;则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所…