SF
LeetCode力扣题解思路
LeetCode力扣题解思路
注册登录
关注博客
注册登录
主页
关于
RSS
LeetCode Palindrome Number 五秒一题,击败82%用户
Uzecode
2022-03-21
阅读 1 分钟
996
解题思路要验证一个数字是否是对称的,只需要将它的信息保存到一个可以实现翻转的数据类型就好了步骤将数据类型转换成str验证生成的str是否对称原题链接欢迎在我的博客探索更多思路代码 {代码...}
困难题目简单解 speed 90% Hard First Missing Positive, 缺失的第一个正整数
Uzecode
2022-03-20
阅读 1 分钟
1k
解题思路设nums长度为n,区间[1,n+1]中,第一个未出现在nums中的数即为题目所求步骤将nums转换为set()遍历range(1,len(set_num)+1),检测是否这些正整数存在于nums中(if i+1 in set时间复杂度为O(1))因为此处遍历set而不是list,所以速度更快原题链接欢迎在我的博客轻松探索更多思路代码 {代码...}
LeetCode 447. Number of Boomerangs 回旋镖个数 中等难度 时间复杂度O(n²)
Uzecode
2022-03-14
阅读 1 分钟
2.2k
由高中学的排列组合的知识我们得到,以points[i]为i点、距离为l的boomerang的个数等于x*(x-1)(也就是A(x,2)),其中x为与points[i]的距离等于l的点的个数。
LeetCode 102. Binary Tree Level Order Traversal
Uzecode
2022-03-14
阅读 1 分钟
1.4k
在while循环中遍历每一层(curr_node_list)将curr_node_list中每一个元素的val存入该层的值的list(temp_val_list)将curr_node_list中每一个元素的left和right依次存入该层的子结点的list(temp_son_list)层遍历结束后,更新curr_node_listwhile退出条件:curr_node_list为空
Leetcode 128. Longest Consecutive Sequence 最长连续序列 O(n)
Uzecode
2022-03-14
阅读 1 分钟
1.4k
原题链接[链接]解题思路思路核心:nums中只有一部分数字有可能成为最长序列的起始点,我们只遍历以它们为起点的连续序列步骤:set(nums)去重:遍历set(sum),找出“符合起点资质的下标:i”:i-1不在set(nums)中i+1在set(nums)中遍历这些点,计算以它们为起点的最长连续序列长度时间复杂度O(n)证明:因为上述第3步中:遍历的...