![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
不明白??
这个作者很懒,什么都没留下…
展开
-
leetcode:414-第三大的数
题目描述 给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 解题思路 分为两种情况: 数组长度小于 3 数组长度大于3 小于3 数组从大到小排序,通过Set 集合去重,取出第一个元素即可 大于3 数组从大到小排序,通过Set 集合去重,取出第三个元素即可 代码 var thirdMax = function(nums) { nums = nums.sort((a, b) => b - a); nums = [...new Set(nums)];原创 2022-03-18 09:24:25 · 91 阅读 · 0 评论 -
leetcode-16 最接近的三数之和
题目描述 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。 假定每组输入只存在恰好一个解。 解题思路 **跟15题一样仍然是 双指针 + 排序 的方法** 步骤1:将数组进行排序,设置一个最小值 为 Infinity 步骤2:对数组进行遍历,设置双指针。不断逼近当前值 步骤3:如果三数之和大于 target,right指针向前移;小于 target,left指针向后移动;如果等于,直接返回 三数之原创 2022-03-16 15:47:09 · 63 阅读 · 0 评论 -
leetcode:15-三数之和
题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 解题思路 排序 + 双指针 难点:去除重复的三元组 流程 1、如果数组长度小于3或者第一个元素大于0,直接返回结果[] 2、对数组排序 3、假设题目是求取等于0的三元组且只有一个答案,那么做法如下: - 固定第一个元素,因为第一个元素是最小的 - 设置left、right指针,left = 1,原创 2022-03-15 20:38:42 · 81 阅读 · 0 评论