LeetCode题解

LeetCode题解

LeetCode题解

本专栏用于发布本人写力扣时的思路

暂无订阅共3篇文章创建于2022-03-14

困难题目简单解 speed 90% Hard First Missing Positive, 缺失的第一个正整数

解题思路设nums长度为n，区间[1,n+1]中，第一个未出现在nums中的数即为题目所求步骤将nums转换为set() 遍历range(1,len(set_num)+1)，检测是否这些正整数存

3年前
139
点赞
评论

困难题目简单解 speed 90% Hard First Missing Positive, 缺失的第一个正整数

LeetCode 447. Number of Boomerangs 回旋镖个数时间复杂度O(n²)

解题思路因为[i,j,k]三元组中i的位置是唯一的，所以我们可以固定i位对数组points进行遍历。由高中学的排列组合的知识我们得到，以points[i]为i点、距离为l的boomerang的个数

3年前
124
点赞
评论

LeetCode 447. Number of Boomerangs 回旋镖个数时间复杂度O(n²)

Leetcode 128. Longest Consecutive Sequence 最长连续序列 O(n)

解题思路思路核心：nums中只有一部分数字有可能成为最长序列的起始点，我们只遍历以它们为起点的连续序

3年前
196
点赞
评论

Leetcode 128. Longest Consecutive Sequence 最长连续序列 O(n)