leetcode题解
文章平均质量分 73
分析力扣上一些值得记录的题
傲_慢_之_最
平平无奇的小天才罢了
展开
-
141.环形链表——你真的懂吗
141. 环形链表 - 力扣(LeetCode)原创 2024-04-29 12:52:29 · 1428 阅读 · 3 评论 -
欧拉路径问题
欧拉路径是什么?通过图中所有边的简单路。(换句话说,每条边都通过且仅通过一次)也叫”一笔画”问题。通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路。判定(充要条件)原创 2024-04-18 17:30:18 · 2000 阅读 · 9 评论 -
189-转轮数组
然后题干要求的是3次逆序,那么直接while(k--)就ok了。原创 2024-03-12 21:07:24 · 379 阅读 · 2 评论 -
面试题 17.04. 消失的数字
因为数组中的元素在排完序之后,相邻元素之间的差值都是1,所以如果我们用array[i+1]-array[i]得到的结果不是1,那么说明确实的数字在array[i+1]和array[i]之间,故这个数字为array[i+1]-1或者array[i]+1。虽粗暴直接,但是效率比较低。原因在于:qsort的时间复杂度为O(NlogN),而题干要求复杂度在O(N),所以不会通过。原创 2024-03-12 20:43:43 · 511 阅读 · 1 评论