【LeetCode】每日一题 2023_11_15 K 个元素的最大和(脑筋急转弯+数学)

文章目录

刷题前唠嗑


LeetCode? 启动!!!

首先声明一点啊,这个脑筋急转弯的题目标签可不是我想的啊,这个是 LeetCode 官方给这道题标注的啊

K 个元素的最大和

题目链接:2656. K 个元素的最大和

题目描述

代码与解题思路

go 复制代码
func maximizeSum(nums []int, k int) int {
    maxV := 0
    for _, v := range nums {
        maxV = max(maxV, v)
    }
    return (maxV + (maxV+k-1))*k/2
}

题目说让我们找到一最大数 x,然后删掉,换上一个 x+1,也就是我们只需要遍历一遍找到最大的那个数,然后看看 k 是多少,就一直往后加就行,就像这样:x + (x+1) + (x+2) + (x+3) ... (x+k-1)

然后。。这玩意不就是一个等差数列吗,初中知识涌入脑海(文科生落泪)等差数列的求和公式:(首项+末项)*项数/2,直接带进代码里面,爽得很,快乐了

结语

久违的简单题给我带来了一丝温暖,哭了

相关推荐
UnderTheTime几秒前
2025 XYD Summer Camp 7.10 筛法
算法
zstar-_几秒前
Claude code在Windows上的配置流程
笔记·算法·leetcode
圆头猫爹15 分钟前
第34次CCF-CSP认证第4题,货物调度
c++·算法·动态规划
秋说18 分钟前
【PTA数据结构 | C语言版】出栈序列的合法性
c语言·数据结构·算法
用户403159863966333 分钟前
多窗口事件分发系统
java·算法
用户403159863966336 分钟前
ARP 缓存与报文转发模拟
java·算法
hi0_61 小时前
03 数组 VS 链表
java·数据结构·c++·笔记·算法·链表
aPurpleBerry1 小时前
hot100 hot75 栈、队列题目思路
javascript·算法
卷福同学2 小时前
【AI编程】AI+高德MCP不到10分钟搞定上海三日游
人工智能·算法·程序员
mit6.8242 小时前
[Leetcode] 预处理 | 多叉树bfs | 格雷编码 | static_cast | 矩阵对角线
算法