2021年1月12日
双指针——最接近的三数之和，细节处理还是很关键的
摘要： 59. 最接近的三数之和 中文 English 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 例1: 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 例2: 输入:[-1,2,1,-4],1 输出:2 解释: 阅读全文
posted @ 2021-01-12 22:32 bonelee 阅读(107) 评论(0) 推荐(0) 编辑
双指针——三角形计数，就是一些细节处理要严谨，否则还是容易出错
摘要： 382. 三角形计数 中文 English 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ 样例 样例 1: 输入: [3, 4, 6, 7] 输出: 3 解释: 可以组成的是 (3, 4, 6), (3, 6, 7), (4, 阅读全文
posted @ 2021-01-12 00:30 bonelee 阅读(163) 评论(0) 推荐(0) 编辑
双指针——三数之和，这种题目就是比较恶心，处理的异常情况比较多
摘要： 57. 三数之和 中文 English 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 样例 例1: 输入:[2,7,11,15] 输出:[] 例2: 输入:[-1,0,1,2,-1,-4] 输出:[[-1, 0, 1],[-1, -1 阅读全文
posted @ 2021-01-12 00:09 bonelee 阅读(108) 评论(0) 推荐(0) 编辑