leetcode每日一题——k-avoiding 数组的最小总和

给你两个整数 nk

对于一个由 不同 正整数组成的数组,如果其中不存在任何求和等于 k 的不同元素对,则称其为 k-avoiding 数组。

返回长度为 nk-avoiding 数组的可能的最小总和。

示例 1:

复制代码
输入:n = 5, k = 4
输出:18
解释:设若 k-avoiding 数组为 [1,2,4,5,6] ,其元素总和为 18 。
可以证明不存在总和小于 18 的 k-avoiding 数组。

示例 2:

复制代码
输入:n = 2, k = 6
输出:3
解释:可以构造数组 [1,2] ,其元素总和为 3 。
可以证明不存在总和小于 3 的 k-avoiding 数组。

方法一:hash检测

TypeScript 复制代码
function minimumSum(n: number, k: number): number {
    let sum = 0
    const set = new Set<Number>()
    for(let i = 1;n != 0; i++) {
        if (!set.has(k - i)) {
            set.add(i)
            sum += i
            n--
        }
    }
    return sum;
};

结果:

方法二:暴力法

TypeScript 复制代码
function minimumSum(n: number, k: number): number {
    const list = new Array();
    loop:for (let i = 1; n != 0; i++) {
        for (let j = 0;j < list.length;j++){
            if (i + list[j] == k) {
                continue loop
            }
        }
        list.push(i)
        n--
    }
    return list.reduce((a, b) => a + b);
};

结果:

相关推荐
yy_xzz8 分钟前
【数据结构】大话单链表
数据结构·链表
Lear18 分钟前
【链表】LeetCode 142.环形链表
算法
CoovallyAIHub27 分钟前
2025目标检测模型全景图:从RF-DETR到YOLOv12,谁主沉浮?
深度学习·算法·计算机视觉
澪吟29 分钟前
算法性能的核心度量:时间复杂度与空间复杂度全解析
数据结构·算法
咪咪渝粮1 小时前
108. 将有序数组转换为二叉搜索树
算法·leetcode
lzptouch1 小时前
蚁群(Ant Colony Optimization, ACO)算法
人工智能·算法·机器学习
苏纪云1 小时前
算法<C++>——双指针操作链表
c++·算法·链表·双指针
louisdlee.1 小时前
扫描线1:朴素扫描线
数据结构·c++·算法·扫描线
wan5555cn1 小时前
中国启用WPS格式进行国际交流:政策分析与影响评估
数据库·人工智能·笔记·深度学习·算法·wps
AndrewHZ1 小时前
【图像处理基石】图像形态学处理:从基础运算到工业级应用实践
图像处理·python·opencv·算法·计算机视觉·cv·形态学处理