华为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
相关推荐
天天爱吃肉821829 分钟前
从零到一:深度解析汽车标定技术体系与实战策略
python·嵌入式硬件·自动化·汽车
还听珊瑚海吗30 分钟前
Python(一)
开发语言·python
满分观察网友z33 分钟前
从UI噩梦到导航之梦:一道LeetCode经典题如何拯救了我的项目(116. 填充每个节点的下一个右侧节点指针)
算法
DoraBigHead1 小时前
小哆啦解题记——两数失踪事件
前端·算法·面试
不太可爱的大白1 小时前
Mysql分片:一致性哈希算法
数据库·mysql·算法·哈希算法
LuckyLay1 小时前
1.1.2 运算符与表达式——AI教你学Django
python·django
学不会就看1 小时前
Django--01基本请求与响应流程
后端·python·django
Tiandaren5 小时前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
nbsaas-boot6 小时前
Java 正则表达式白皮书:语法详解、工程实践与常用表达式库
开发语言·python·mysql
岁忧6 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go