leetcode
yy_0733
这个作者很懒,什么都没留下…
展开
-
Leecode:小于K的两数之和
Leecode1099号问题:给你一个整数数组 A 和一个整数 K,请在该数组中找出两个元素,使它们的和小于 K 但尽可能地接近 K,返回这两个元素的和。如不存在这样的两个元素,请返回 -1。示例 1:输入:A = [34,23,1,24,75,33,54,8], K = 60输出:58解释:34 和 24 相加得到 58,58 小于 60,满足题意。 1 ...原创 2019-09-16 22:55:34 · 270 阅读 · 0 评论 -
Leetcode:有效三角形的个数
给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意: 数组长度不超过1000。 数组里整数的范围为 [0, 1000]。解法一:暴力法时间复杂度O(N3)O(N3)先排序,然后...原创 2019-09-18 13:26:09 · 257 阅读 · 0 评论