day-49 使数组中所有元素相等的最小操作数

news/2024/9/19 4:52:22/ 标签: 算法

在这里插入图片描述
思路
第一个数和最后一个数要变为一致,需要操作n-1次,然后第二个数和倒数第二个数要操作n-3次

解题过程
以此类推即可得出答案

Code

class Solution {public int minOperations(int n) {int ans=0;int t=(n-1);while(t>0){ans+=t;t-=2;}return ans;}
}作者:菜卷
链接:https://leetcode.cn/problems/minimum-operations-to-make-array-equal/solutions/2904892/shi-shu-zu-zhong-suo-you-yuan-su-xiang-d-g0g2/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

http://www.ppmy.cn/news/1520815.html

相关文章

String核心设计模式——建造者模式

目录 建造者模式 优点 缺点 使用场景 结构 步骤 1 Item.java Packing.java 步骤 2 Wrapper.java Bottle.java 步骤 3 Burger.java ColdDrink.java 步骤 4 VegBurger.java ChickenBurger.java Coke.java Pepsi.java 步骤 5 Meal.java 步骤 6 MealBuilder…

Proteus 仿真设计:开启电子工程创新之门

摘要: 本文详细介绍了 Proteus 仿真软件在电子工程领域的广泛应用。从 Proteus 的功能特点、安装与使用方法入手,深入探讨了其在电路设计、单片机系统仿真、PCB 设计等方面的强大优势。通过具体的案例分析,展示了如何利用 Proteus 进行高效的…

CSP-CCF ★201512-2 消除类游戏★

一、问题描述 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当…

Spring的核心设计模式——工厂模式

目录 工厂模式 工厂模式的类型 优点 缺点 使用场景 结构 实现 步骤 1 步骤 2 步骤 3 步骤 4 步骤 5 工厂模式 工厂模式(Factory Pattern)是 Java 中最常用的设计模式之一,它提供了一种创建对象的方式,使得创建对象的…

Scratch教师节:给老师的一封信

小虎鲸Scratch资源站-免费Scratch作品源码,素材,教程分享平台! 【Scratch教师节特别献礼】—— 给老师的一封信:编程之光,照亮梦想之路 在这个金秋送爽、硕果累累的季节里,我们迎来了一个特别而温馨的日子——教师节。在这个充满感激与敬意的…

无人机纪录片航拍认知

写在前面 博文内容为纪录片航拍简单认知:纪录片 航拍镜头,航拍流程,航拍环境条件注意事项介绍航拍学习书籍推荐《无人机商业航拍教程》读书笔记整理,适合小白认知理解不足小伙伴帮忙指正 😃,生活加油 99%的焦虑都来自于…

使用模板:封装栈、队列

栈 #include <iostream>using namespace std;//封装栈 template<typename T> class myStack { private:T *data;int top-1; //记录栈顶元素下标int size; //栈的大小 public:myStack():size(10){data new T[size];top-1;}myStack(int size){data…

Axure RP实战:打造高效文字点选验证码

Axure RP实战&#xff1a;打造高效文字点选验证码 前言 在数字时代&#xff0c;网络安全和用户体验是设计在线表单时的两大关键考量。 验证码作为一种验证用户身份的技术&#xff0c;已经从简单的数字和字母组合&#xff0c;发展到了更为复杂和用户友好的形式。 今天&#…

实用的4大网站建设模板资源网站

WP模板牛 (wpniu.com ) WP模板牛是一个综合性的WordPress建站模板分享网站&#xff0c;提供中文WP模板、外贸WP模板、免费WP模板等100多个WordPress模板。使用这些模板可以快速搭建起属于自己的WordPress网站。 模板之家 (mymoban.com ) 模板之家是一个提供各种网站模板资源…

设计者模式之访问者模式

1.访问者模式概述 允许你在不改变对象结构中的元素类的前提下&#xff0c;向对象结构中的元素增加新的行为。这种模式将数据结构与作用于结构上的操作分离&#xff0c;从而使得我们可以独立地改变数据结构和操作。 2.访问者模式的组成部分 1&#xff09;Visitor&#xff08;访…

【C++】STL—vector的使用

目录 前言vector的常见构造迭代器的使用vector空间增长问题vector的增删查改尾插和尾删findinsert和erase 前言 vector是表示可变大小数组的序列容器。它就像数组一样&#xff0c;采用连续的存储空间来存储元素&#xff0c;且它的大小可以动态改变。并且vector在访问元素时也非…

【护网相关知识】

文章目录 一、什么是防火墙1.WAF2.IDS入侵检测系统3.IPS入侵防御系统4.安全工具5.OSI参考模型6.常见的网络攻击方式7.OWSPTOP10常见漏洞及基本原理8.常见漏洞及其基本原理9.流量分析10.域名系统11.渗透测试报告编写及安全事件处置 一、什么是防火墙 二代防火墙 三代防火墙部署…

十五章 为xxl-job这个项目创建一个 helm

为xxl-job这个项目创建一个 helm 1. 创建 Helm Chart 在当前目录下创建一个名为 xxl-job-admin 的 Helm Chart&#xff1a; helm create xxl-job-admin这会生成一个包含 Chart.yaml、values.yaml、templates 等文件夹的目录。 2. 自定义 Helm Chart 将之前提供的 values.y…

橘子学ES实战操作之管道类型Ingest pipelines的基本使用

简介 我们在使用ES的时候&#xff0c;经常的用法就是把其他数据源比如Mysql的数据灌到ES中。 借用ES的一些功能来提供数据的全文检索以及聚合分析之类的功能。 在这个灌数据的过程中&#xff0c;我们经常会对数据做一些治理&#xff0c;类似ETL的能力。然后把治理后的数据写入…

查看 mysql 密码过期策略,设置永不过期

SELECT user, host, password_expired, password_lifetime FROM mysql.user WHERE user username;如果 password_expired 为 Y&#xff0c;则密码已过期。字段 password_lifetime 存储密码的寿命&#xff0c;以天为单位&#xff0c;这个可以用来作为是否到期的依据。 修改密码…

【APP自动化】Appium 环境搭建

1 基础环境 安装 node.js (1) 安装node.js 安装的是10版本&#xff0c;node-v10.16.0-x64&#xff0c;node.js安装比较简单&#xff0c;直接采用默认选项即可&#xff0c;路径的话&#xff0c;可以自己更改下。 (2) 添加Path环境变量 (3) 验证node.js是否安装成功 可以在CMD…

力扣122-买卖股票的最佳时机 II(java详细题解)

题目链接&#xff1a;122. 买卖股票的最佳时机 II - 力扣&#xff08;LeetCode&#xff09; 前情提要&#xff1a; 因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。 贪心方法&#xff1a;局部最优推出全局最优。 如果一个题你觉得可以用局部最优推出全局最优…

数据库课程设计mysql

1. 简介 1.1. 概述 MySQL是一个开源的关系型数据库管理系统(RDBMS),它使用了Structured Query Language(SQL)来操作和查询数据。MySQL由瑞典MySQL AB公司开发,后来被Sun微系统收购,最后由甲骨文公司接管。MySQL支持多种平台,如Windows、Linux、Unix等,并且在Web应用…

pikachu文件包含漏洞靶场

漏洞基础 程序在引用文件的时&#xff0c;引用的文件名存在用户可控的情况&#xff0c;传入的文件名没有经过合理的校验或校验不严&#xff0c;从而操作了预想之外的文件&#xff0c;就有可能导致文件泄漏和恶意的代码注入&#xff1b; 本地文件包含 指通过相对路径/绝对路…

自动驾驶---什么是Frenet坐标系?

1 背景 为什么提出Frenet坐标系&#xff1f;Frenet坐标系的提出主要是为了解决自动驾驶系统在路径规划的问题&#xff0c;它基于以下几个原因&#xff1a; 符合人类的驾驶习惯&#xff1a; 人类驾驶员在驾驶过程中&#xff0c;通常不会关心自己距离起点的横向和纵向距离&#x…