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

前言

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

小聊两句

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

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

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

LeetCode 启动!

题目:K 次乘运算后的最终数组 I

代码与解题思路

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

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

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

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

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

可以和我刷一辈子的每日一题吗?

一题一题,积累起来就是一辈子。

相关推荐
趣多多代言人11 分钟前
从零开始手写嵌入式实时操作系统
开发语言·arm开发·单片机·嵌入式硬件·面试·职场和发展·嵌入式
用户50408278583915 分钟前
1. RAG 权威指南:从本地实现到生产级优化的全面实践
算法
Python×CATIA工业智造1 小时前
详细页智能解析算法:洞悉海量页面数据的核心技术
爬虫·算法·pycharm
Swift社区1 小时前
Swift 解 LeetCode 321:拼接两个数组中的最大数,贪心 + 合并全解析
开发语言·leetcode·swift
无聊的小坏坏2 小时前
力扣 239 题:滑动窗口最大值的两种高效解法
c++·算法·leetcode
黎明smaly2 小时前
【排序】插入排序
c语言·开发语言·数据结构·c++·算法·排序算法
YuTaoShao3 小时前
【LeetCode 热题 100】206. 反转链表——(解法一)值翻转
算法·leetcode·链表
YuTaoShao3 小时前
【LeetCode 热题 100】142. 环形链表 II——快慢指针
java·算法·leetcode·链表
CCF_NOI.3 小时前
(普及−)B3629 吃冰棍——二分/模拟
数据结构·c++·算法
运器1234 小时前
【一起来学AI大模型】支持向量机(SVM):核心算法深度解析
大数据·人工智能·算法·机器学习·支持向量机·ai·ai编程