华为OD-整数对最小和

题目描述

给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值

代码实现

python 复制代码
# coding:utf-8
class Solution:
    def minArraySum(self, k, arr1,arr2):
        sum = 0
        res = []
        for i in arr1:
            for j in arr2:
                res.append(i + i)
        res.sort()
        for i in range(k):
            sum += res[i]
        return sum
相关推荐
弥彦_几秒前
cf1925B&C
数据结构·算法
心情好的小球藻2 分钟前
Python应用进阶DAY9--类型注解Type Hinting
开发语言·python
都叫我大帅哥3 分钟前
LangChain加载HTML内容全攻略:从入门到精通
python·langchain
惜.己14 分钟前
使用python读取json数据,简单的处理成元组数组
开发语言·python·测试工具·json
YuTaoShao21 分钟前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
都叫我大帅哥2 小时前
Python的Optional:让你的代码优雅处理“空值”危机
python
曾几何时`4 小时前
基于python和neo4j构建知识图谱医药问答系统
python·知识图谱·neo4j
写写闲篇儿6 小时前
Python+MongoDB高效开发组合
linux·python·mongodb
杭州杭州杭州7 小时前
Python笔记
开发语言·笔记·python
Wendy14418 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归