LeetCode 1243. 数组变换
文章目录
- 1. 题目
- 2. 解题
1. 题目
首先,给你一个初始数组 arr。然后,每天你都要根据前一天的数组生成一个新的数组。
第 i 天所生成的数组,是由你对第 i-1 天的数组进行如下操作所得的:
- 假如一个元素小于它的左右邻居,那么该元素自增 1。
- 假如一个元素大于它的左右邻居,那么该元素自减 1。
- 首、尾元素 永不 改变。
过些时日,你会发现数组将会不再发生变化,请返回最终所得到的数组。
示例 1:
输入:[6,2,3,4]
输出:[6,3,3,4]
解释:
第一天,数组从 [6,2,3,4] 变为 [6,3,3,4]。
无法再对该数组进行更多操作。示例 2:
输入:[1,6,3,4,3,5]
输出:[1,4,4,4,4,5]
解释:
第一天,数组从 [1,6,3,4,3,5] 变为 [1,5,4,3,4,5]。
第二天,数组从 [1,5,4,3,4,5] 变为 [1,4,4,4,4,5]。
无法再对该数组进行更多操作。提示:
1 <= arr.length <= 100
1 <= arr[i] <= 100
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/array-transformation
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 按题意模拟,注意新开一个临时数组
class Solution { //C++
public:vector<int> transformArray(vector<int>& arr) {vector<int> temp(arr);int i, n = arr.size();while(1){for(i = 1; i < n-1; ++i){if(arr[i-1] > arr[i] && arr[i] < arr[i+1])temp[i]++;else if(arr[i-1] < arr[i] && arr[i] > arr[i+1])temp[i]--;}if(temp == arr)break;arr = temp;}return arr;}
};
4 ms 7.3 MB
python3 解答,注意使用 copy,创建副本,或者使用 list[:]
生成副本
class Solution:# py3def transformArray(self, arr: List[int]) -> List[int]:temp = arr.copy()while True:for i in range(1, len(arr)-1):if arr[i-1] > arr[i] and arr[i] < arr[i+1]:temp[i] += 1elif arr[i-1] < arr[i] and arr[i] > arr[i+1]:temp[i] -= 1if temp == arr:breakarr = temp.copy()return arr
52 ms 13.6 MB
class Solution: # py3def transformArray(self, arr: List[int]) -> List[int]:temp = arr[:]while True:for i in range(1, len(arr)-1):if arr[i-1] > arr[i] and arr[i] < arr[i+1]:temp[i] += 1elif arr[i-1] < arr[i] and arr[i] > arr[i+1]:temp[i] -= 1if temp == arr:breakarr = temp[:]return arr
长按或扫码关注我的公众号,一起加油、一起学习进步!
LeetCode 1243. 数组变换相关推荐
- 3、leetcode 697 数组的度
leetcode 697 数组的度 给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值. 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最 ...
- angularjs 元素重复指定次数_[LeetCode] 442. 数组中重复的数据
[LeetCode] 442. 数组中重复的数据 题目链接: https://leetcode-cn.com/problems/find-all-duplicates-in-an-array 难度:中 ...
- 数组变换-Java-牛客模拟三
package 模拟三;import java.util.Scanner;/*** 题目描述:牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等.问是否可行.* 牛牛可以进行的操作 ...
- 弟中弟的Leetcode总结——数组类(十一)
弟中弟的Leetcode总结--数组类(十一) 题目描述 Single Number Given a non-empty array of integers, every element appear ...
- 弟中弟的Leetcode总结——数组类(十)
弟中弟的Leetcode总结--数组类(十) 题目描述 Climbing Stairs You are climbing a stair case. It takes n steps to reach ...
- 弟中弟的Leetcode总结——数组类(五)
弟中弟的Leetcode总结--数组类(五) 题目描述 Remove Duplicates from Sorted Array Given a sorted array nums, remove th ...
- 弟中弟的Leetcode总结——数组类(二)
弟中弟的Leetcode总结--数组类(二) 题目描述 Container With Most Water Given n non-negative integers a1, a2, -, an , ...
- 弟中弟的Leetcode总结——数组类(四)
弟中弟的Leetcode总结--数组类(四) 题目描述 Two Sum Given an array of integers, return indices of the two numbers su ...
- 弟中弟的Leetcode总结——数组类(八)
弟中弟的Leetcode总结--数组类(八) 题目描述 Combination Sum Given a set of candidate numbers (candidates) (without d ...
最新文章
- python安装后pip用不了 cmd命令窗口提示:Did not provide a command
- OEL上使用yum install oracle-validated 简化主机配置工作
- activiti 流程图乱码
- Java多线程学习十七:读锁应该插队吗?什么是读写锁的升降级?
- 网络编程t-io介绍
- mysql事务 并发_Mysql关于事务并发带来的问题
- 计算机教学能力大赛实施报告模板,“现代信息技术在课堂教学中的运用”实施情况总结...
- (新手必备)电子电路里面你必须知道的知识!!!
- 关于 sinc函数和rect函数 傅里叶变换的思考
- 关于vmware卸载后重装回滚的解决方法
- MATLAB GUI 滑动条设置步长
- 【PM模块】基础概念简介
- 邮局问题【python】【c++】
- 股票做空和做多是什么意思
- V8常见去优化原因一览
- linux下使用mplayer观看高清电影
- 《物理光学》——光的衍射
- 创维电视天赐系统成功安装第三方应用教程
- securefx 堡垒机_本网站服务器在美国维
- 0.pytorch lightning 入门
热门文章
- Random Forest算法参数解释及调优
- 三位数的茎叶图怎么看_贝德玛化妆品生产日期怎么看?贝德玛化妆品保质期怎么看?...
- 第一季7:海思制作的rootfs包含哪些内容?
- MS CRM 2011 RC中的新特性(9)—全新的工作流 脚本设计模式
- Excel-在整个工作簿中查找/替换
- 采用存储复制方式同步数据,实现数据库安全升级
- 第37课 thinkphp5添加商品基本信息及通过前置钩子上传商品主图 模型事件(勾子函数)...
- requests库之处理响应
- Weblogic(4)—— Linux环境Weblogic12c配置节点管理(nodemanage.properties)来开启应用服务器(server)及线程池配置...
- 【练习---日志文件的恢复】-----多元化成员中,单个成员丢失