力扣题目系列：1299. 将每个元素替换为右侧最大元素 -- 一道算法优化入门题

最新推荐文章于 2022-10-27 21:25:15 发布
最新推荐文章于 2022-10-27 21:25:15 发布
阅读量140 收藏 1
点赞数 1
分类专栏： 刷题 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hhr603894090/article/details/112065647
版权
该博客详细介绍了LeetCode第1299题的解决方案，从初始的朴素解法到优化后的高效算法。作者首先分享了使用循环和选择排序的低效解法，然后通过观察规律，引入了“剪枝”优化，显著提高了效率。最后，博主提到了逆序遍历的官方快速解法，并对比了不同解法的时间复杂度表现。
摘要由CSDN通过智能技术生成

刷题系列博客链接：机试题目

目录

题目及示例

我的题解

题目及示例

给你一个数组 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/replace-elements-with-greatest-element-on-right-side
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的题解

刚开始就是用了循环和小循环部分选择排序，找出最大值填上。效率很慢。代码如下。图是后来截的图，56ms的是后面的优化代码，其实也就两行。

/**
 * 刚开始，暴力，没有优化，效率差，几百
最低0.47元/天 解锁文章
啦啦啦___123
关注
专栏目录
必须了解的编程基础 -- 递归篇小节：递归、回溯、分治算法及其在子集、组合、N皇后、归并排序等方面的应用
楚江客的记录
08-29 701
递归、回溯和分治小节1 尊重经验、独立思考、热爱分享 1. 递归 有些递归很简单理解，比如说链表的递归。画画图就能理解。 1.1 剑指 Offer 22. 链表中倒数第k个节点2 关键一条是要保证在每一级调用函数对k的影响都是全局性的。实现方式是，在返回的时候返回要访问的节点。 递归函数的功能：将head指向倒数第k个节点； 递归出口：head为空 /** * Definition for singly-linked list. * struct ListNode { * int val;
力扣1299. 将每个元素替换为右侧最大元素 C++
ganlanA的博客
10-05 157
给你一个数组 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 C++ class Solution { public: vector<int> replaceElements(vector<
LeetCode1299. 将每个元素替换为右侧最大元素
bingque6535的博客
08-04 153
一. 题目 题目 给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 完成所有替换操作后，请你返回这个数组。 示例 二. 方法一: 暴力法(超时) 解题思路 解题代码 def replaceElements(self, arr: List[int]) -> List[int]: for i in range(len(arr)): max_size = 0 if i == len(arr) -
LeetCode之1299. 将每个元素替换为右侧最大元素
二木成林
05-24 415
概要 题目来源链接：https://leetcode-cn.com/problems/replace-elements-with-greatest-element-on-right-side/ 难度：简单 类型：数组 题目 给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1替换。 完成所有替换操作后，请你返回这个数组。 示例 示例： 输入：arr = [17,18,5,4,6,1] 输出：[18,6,6,6,1,-1] 提示： 1 &lt...
Leetcode 1299：将每个元素替换为右侧最大元素（超详细的解法！！！）
coordinate的博客
12-31 630
给你一个数组 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 解题思路 思路非常简单，就是从右向左遍...
c# leetcode 1299. 将每个元素替换为右侧最大元素(数组)
us2019的博客
04-04 259
难度简单20收藏分享切换为英文关注反馈 给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1替换。 完成所有替换操作后，请你返回这个数组。 示例： 输入：arr = [17,18,5,4,6,1] 输出：[18,6,6,6,1,-1] 提示： 1 <= arr.length <= 10^4 1 <= arr[i] <...
Unity游戏开发客户端面经——算法（初级）
最新发布
Sea3752的博客
10-27 1万+
Unity游戏开发客户端面经之算法篇
有关线性结构动态规划的求最大值问题
weixin_57415011的博客
05-08 479
#动态规划入门##动态规划最值问题##最大值求解#
leetcode 编程能力入门（学习计划）
ccy_8491的博客
04-19 2035
目录 1在区间范围内统计奇数数目 1在区间范围内统计奇数数目 解题思路是将low与high分为奇-奇、奇-偶、偶-偶、偶-奇四种类型，除了偶-偶num=(high-low)//2以外，其余都是num = (high-low)//2 +1 class Solution: def countOdds(self, low: int, high: int) -> int: num = (high - low)//2 if not ((high % ..
菜鸟扣代码第26天：leetcode第1299题--将每个元素替换为右侧最大元素
weixin_51239526的博客
03-05 112
题目： 给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 完成所有替换操作后，请你返回这个数组。 示例 1： 输入：arr = [17,18,5,4,6,1] 输出：[18,6,6,6,1,-1] 解释： 下标 0 的元素 --> 右侧最大元素是下标 1 的元素 (18) 下标 1 的元素 --> 右侧最大元素是下标 4 的元素 (6) 下标 2 的元素 --> 右侧最大元素是下标 4 的元素 (6) 下标 3 的元素 --> 右侧
LeetCode每日一练（给你一个数组 arr ，请你将每个元素用它右边最大的素替换）
qq_38130865的博客
02-29 630
给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成所有替换操作后，请你返回这个数组、示例：输入：arr = [17,18,5,4,6,1]。输出：[18,6,6,6,1,-1] public static int[] getArrays(int arr[]){ //arr = new int[]{17,18,5,4,6,1}; int m...
LeetCode 1299. 将每个元素替换为右侧最大元素
午夜的行人
12-08 140
题目 给你一个数组 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 { public: vector<int> replaceElements(vect
Leetcode:（1299） 将每个元素替换为右侧最大元素-------python
yuansiming0920的博客
11-28 146
1 题目描述 给你一个数组 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 2 解题思路 使用列表的切片，找到右边数字的最大。 3 代码 class Solution(object): def replaceE
替换元素_LeetCode基础算法题第179篇：将每个元素替换为右侧最大元素
weixin_39990660的博客
12-24 131
技术提高是一个循序渐进的过程，所以我讲的leetcode算法题从最简单的level开始写的，然后到中级难度，最后到hard难度全部完。目前我选择C语言，Python和Java作为实现语言，因为这三种语言还是比较典型的。由于篇幅和精力有限，其他语言的实现有兴趣的朋友请自己尝试。如果有任何问题可以在文章后评论或者私信给我。如果有朋友希望我讲些其他话题，请在评论区留言或者私信给我。持续分享，敬请关注。L...
LeetCode-Python-1299.将每个元素替换为右侧最大元素（数组）
Keep Coding
12-29 635
给你一个数组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 来源：力扣（LeetC...
无尽算法之 将每个元素替换为右侧最大元素
李昊轩的博客
01-07 362
给你一个数组 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 思路: 外循环 i 遍历整个数组 内循环 j ...
1299. 将每个元素替换为右侧最大元素
OceanStar的博客
04-15 268
给你一个数组 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 思路 对一个数组，从后往前看。对于替...
将每个元素替换为右侧最大元素
weixin_45929885的博客
03-01 152
1299. 将每个元素替换为右侧最大元素 给你一个数组 `arr` ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 `-1` 替换。 完成所有替换操作后，请你返回这个数组。 **示例 1：** ``` 输入：arr = [17,18,5,4,6,1] 输出：[18,6,6,6,1,-1] 解释： - 下标 0 的元素 --> 右侧最大元素是下标 1 的元素 (18) - 下标 1 的元素 --> 右侧最大元素是下标 4 的元素 (6) -..
力扣面试必备：150道算法题解析与实战
"这份资源主要包含了力扣(LeetCode)面试中的150道经典题目，旨在帮助面试者准备数据结构和算法相关的面试。题目类型多样，涵盖了数组、链表、树、图、动态规划和贪心算法等多个领域，旨在全面提升程序员解决实际问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值