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

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

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

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

相关推荐
laocui119 分钟前
Σ∆ 数字滤波
人工智能·算法
yzx99101334 分钟前
Linux 系统中的算法技巧与性能优化
linux·算法·性能优化
全栈凯哥1 小时前
Java详解LeetCode 热题 100(26):LeetCode 142. 环形链表 II(Linked List Cycle II)详解
java·算法·leetcode·链表
全栈凯哥1 小时前
Java详解LeetCode 热题 100(27):LeetCode 21. 合并两个有序链表(Merge Two Sorted Lists)详解
java·算法·leetcode·链表
SuperCandyXu1 小时前
leetcode2368. 受限条件下可到达节点的数目-medium
数据结构·c++·算法·leetcode
Humbunklung2 小时前
机器学习算法分类
算法·机器学习·分类
Ai多利2 小时前
深度学习登上Nature子刊!特征选择创新思路
人工智能·算法·计算机视觉·多模态·特征选择
蒟蒻小袁2 小时前
力扣面试150题--被围绕的区域
leetcode·面试·深度优先
Q8137574603 小时前
中阳视角下的资产配置趋势分析与算法支持
算法
yvestine3 小时前
自然语言处理——文本表示
人工智能·python·算法·自然语言处理·文本表示