LeetCode第 3 场双周赛(2019.6.29)第一题：小于 K 的两数之和

5021. 小于 K 的两数之和

给你一个整数数组 A 和一个整数 K，请在该数组中找出两个元素，使它们的和小于 K 但尽可能地接近 K，返回这两个元素的和。

如不存在这样的两个元素，请返回 -1。

示例 1：

输入：A = [34,23,1,24,75,33,54,8], K = 60
输出：58
解释：
34 和 24 相加得到 58，58 小于 60，满足题意。

示例 2：

输入：A = [10,20,30], K = 15
输出：-1
解释：
我们无法找到和小于 15 的两个元素。

提示：

1 <= A.length <= 100
1 <= A[i] <= 1000
1 <= K <= 2000

`代码`

class Solution {public int twoSumLessThanK(int[] A, int K) {int res = -1;int min = 1000;int n = A.length;for(int i = 0;i<n-1;i++){for(int j = i+1 ;j <n;j++){int t = K-A[i]-A[j];if(t<min && t>0 ){min = t;res = A[i]+A[j];}}}System.out.println(res);return res;}
}

LeetCode第 3 场双周赛(2019.6.29)第一题：小于 K 的两数之和相关推荐

java 1099_【LeetCode（Java） - 1099】小于 K 的两数之和
[LeetCode(Java) - 1099]小于 K 的两数之和 [LeetCode(Java) - 1099]小于 K 的两数之和文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 ...
LeetCode 1099. 小于 K 的两数之和（二分查找）
文章目录 1. 题目 2. 解题 2.1 暴力 2.2 二分查找 1. 题目给你一个整数数组 A 和一个整数 K,请在该数组中找出两个元素,使它们的和小于 K 但尽可能地接近 K,返回这两个元素的和 ...
Leetcode 第 69 场双周赛记录
Leetcode 第 69 场双周赛记录 1.第一题 5960. 将标题首字母大写难度:easy 给你一个字符串 title ,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母.请你按以 ...
LeetCode第45场双周赛-解题报告
LeetCode第45场双周赛-解题报告 A. 唯一元素的和原题链接 https://leetcode-cn.com/problems/sum-of-unique-elements/ 解题思路因为 ...
LeetCode 第 30 场双周赛（477/2545，前18.7%，第2次全部通过）
文章目录 1. 比赛结果 2. 题目 1. LeetCode 5177. 转变日期格式 easy 2. LeetCode 5445. 子数组和排序后的区间和 medium 3. LeetCode 54 ...
LeetCode 第 31 场双周赛（273/2767，前9.87%，第3次全部通过）
文章目录 1. 比赛结果 2. 题目 1. LeetCode 5456. 在区间范围内统计奇数数目 easy 2. LeetCode 5457. 和为奇数的子数组数目 medium 3. LeetCo ...
LeetCode 第 27 场双周赛（1125/1966，前57.2%）
文章目录 1. 比赛结果 2. 题目 1. LeetCode 5408. 通过翻转子数组使两个数组相等 easy 2. LeetCode 5409. 检查一个字符串是否包含所有长度为 K 的二进制子串 ...
LeetCode 第 24 场双周赛（326/1898，前17.2%）
文章目录 1. 比赛结果 2. 题目 1. LeetCode 5372. 逐步求和得到正数的最小值 easy 2. LeetCode 5373. 和为 K 的最少斐波那契数字数目 medium 3. ...
LeetCode 第 23 场双周赛（970/2044，前47.5%）
文章目录 1. 比赛结果 2. 题目 1. LeetCode 5360. 统计最大组的数目 easy 2. LeetCode 5362. 构造 K 个回文字符串 medium 3. LeetCode ...

LeetCode第 3 场双周赛(2019.6.29)第一题：小于 K 的两数之和

5021. 小于 K 的两数之和

`代码`

LeetCode第 3 场双周赛(2019.6.29)第一题：小于 K 的两数之和相关推荐

最新文章

热门文章