【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
}

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

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

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

相关推荐
智驱力人工智能2 分钟前
雨季智慧交通:从车辆盲区到客流统计的算法全覆盖
人工智能·科技·算法·安全·智慧城市·智慧交通·渣土车识别
智驱力人工智能22 分钟前
大型活动交通拥堵治理的视觉算法应用
人工智能·算法·智慧城市·边缘计算·智慧交通·车牌识别算法·堵车识别算法
?!71433 分钟前
算法打卡17天(补)
c++·算法·职场和发展
朝朝又沐沐2 小时前
基于算法竞赛的c++编程(28)结构体的进阶应用
开发语言·c++·算法
代码雕刻家3 小时前
7.4.分块查找
c语言·数据结构·算法
摆烂工程师3 小时前
o3-pro 发布上线了!成本降了80%,温柔的奇点(Team用户也可用)
人工智能·算法·程序员
好易学·数据结构4 小时前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
秋山落叶万岭花开ღ4 小时前
深入探索串的高级操作:从算法到 LeetCode 实战
数据结构·python·算法
Bt年4 小时前
浮点数精度问题(CSP38思考)
开发语言·c++·算法
谷哥的小弟4 小时前
重温经典算法——二分查找
算法