【LeetCode】每日一题 2024_12_13 K 次乘运算后的最终数组 I(暴力)

ops/2024/12/14 9:29:24/

前言

每天和你一起刷 LeetCode 每日一题~

小聊两句

1、今天是 12.13 南京大屠杀国家公祭日。铭记历史,勿忘国耻。

2、今天早上去看了 TGA 年度游戏颁奖,小机器人拿下了年度最佳游戏,所有人都震惊了,大伙纷纷问到,谁是小机器人?

浪费了我一个早上,早知道去学习了 . . .

LeetCode 启动!

题目:leetcode.cn/problems/final-array-state-after-k-multiplication-operations-i/?envType=daily-question&envId=2024-12-13" rel="nofollow">K 次乘运算后的最终数组 I

代码与解题思路

先读题:题目给了一个数组,k 次操作机会,和 multiplier,让我们在每次操作的时候对数组中最小的元素乘上 multiplier,返回进行了 k 次操作的数组

这里的数据返回给的很小,所以我们可以直接通过暴力的做法实现代码

核心思路:遍历 k 次操作,用 miIdx 来维护数组中最小元素的下标,然后在每轮操作的时候让最小元素乘上 multiplier,代码如下:

func getFinalState(nums []int, k int, multiplier int) []int {for i := 0; i < k; i++ {miIdx := 0for j, v := range nums {if nums[miIdx] > v { // 维护最下元素的下标miIdx = j}}nums[miIdx] *= multiplier}return nums
}

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗?
一题一题,积累起来就是一辈子。


http://www.ppmy.cn/ops/141776.html

相关文章

基于python实现自动化的验证码识别:探索与实践

基于python实现自动化的验证码识别&#xff1a;探索与实践 一、验证码的类型及特点&#xff08;一&#xff09;图像验证码&#xff08;二&#xff09;短信验证码&#xff08;三&#xff09;语音验证码 二、验证码识别的方法*&#xff08;一&#xff09;传统图像处理方法&#x…

红黑树(RBTree)

一、红黑树的概念 红黑树的每个节点都有颜色&#xff08;非黑即红&#xff09;&#xff0c;通过颜色来保证红黑树的平衡&#xff0c;是平衡搜索二叉树的一种。 二、红黑树的特性 1、任意一条路径上的节点都不能出现连续的红色节点。 2、最长路径不会超过最短路径的2倍。 3…

知识库系统,集成neo4j,集成activiti工作流,集成es全文检索,知识图谱血缘关系,nlp知识库

一、项目介绍 一款全源码&#xff0c;可二开&#xff0c;可基于云部署、私有部署的企业级知识库云平台&#xff0c;一款让企业知识变为实打实的数字财富的系统&#xff0c;应用在需要进行文档整理、分类、归集、检索、分析的场景。 为什么建立知识库平台&#xff1f; 助力企业…

DevExpress Blazor UI v24.1新版亮点:Scheduler(日程)组件全新升级

DevExpress Blazor UI组件使用了C#为Blazor Server和Blazor WebAssembly创建高影响力的用户体验&#xff0c;这个UI自建库提供了一套全面的原生Blazor UI组件&#xff08;包括Pivot Grid、调度程序、图表、数据编辑器和报表等&#xff09;。 DevExpress Blazor控件目前已经升级…

【含开题报告+文档+PPT+源码】基于微信小程序的点餐系统的设计与实现

开题报告 随着互联网技术的日益成熟和消费者生活水平与需求层次的显著提升&#xff0c;外卖点餐平台在中国市场上迅速兴起并深深植根于民众日常生活的各个角落。这类平台的核心在于构建了一个基于互联网的强大订餐服务系统&#xff0c;它无缝整合了餐饮商户资源与广大消费者的…

【新立电子】FPC材料的选择与性能优化

FPC柔性线路板&#xff0c;其材料的选择与性能优化&#xff0c;直接关系到电路板的整体性能、可靠性及应用范围&#xff0c;是电子工程师在设计和制造过程中必须高度重视的环节。 在材料选择上&#xff0c;FPC软性电路板倾向于采用高质量的基材、铜箔、覆盖膜及粘合剂。基材方…

在 Ubuntu 20.04 上安装和配置 Redis

在 Ubuntu 20.04 上安装和配置 Redis 文档概要 Redis 是一个开源的高性能键值数据库&#xff0c;广泛用于缓存、消息队列和实时分析等场景。本技术文档提供了在 Ubuntu 20.04 上安装、配置和测试 Redis 的完整步骤。 步骤 1&#xff1a;更新系统软件包列表 在安装 Redis 之前…

(5)4T刷题-逻辑代数基础

&#xff08;1&#xff09;逻辑函数的常用表示方法有&#xff1a;真值表、逻辑图、卡诺图、函数表达式 逻辑函数的表达方法中具有唯一性的是&#xff1a;真值表和卡诺图 &#xff08;2&#xff09;异或运算&#xff08;题干意思不明确&#xff0c;应该是按位异或&#xff09; …