![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
weixin_42275755
这个作者很懒,什么都没留下…
展开
-
剑指offer (1-10)
面试题03: 数组中的重复数字:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000class S...原创 2020-02-16 22:08:57 · 71 阅读 · 0 评论 -
Leetcode_排序(1-10)
第56题:合并区间 Merge Intervals (中等题)给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释:...原创 2020-02-06 20:08:11 · 129 阅读 · 0 评论 -
LeetCode_堆(1-10)
第215题:数组中的第k个最大元素在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4解法一:排序,再返回倒数第k个元素。但是堆排序的时间复杂度:O(Nl...原创 2019-12-29 20:48:45 · 157 阅读 · 0 评论 -
leetcode刷题_python(51-61)中等题
2题(中等): Add Two Numbers 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6...原创 2019-10-24 15:07:44 · 273 阅读 · 0 评论 -
leetcode刷题_python(41-50)
第217题(简单):Contains Duplicate给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 false。思路:字典法。建立一个字典,然后遍历数组中每一个数,如果这个数不在字典中,则把它加入字典中。最后都不在,返回False。如果在字典中,则返回True。把数组从小到大排列,如果num...原创 2019-08-27 21:26:08 · 89 阅读 · 0 评论 -
leetcode刷题_python (31-40)
第155题(简单): Min StackDesign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack. 将元素x推入栈中pop() – Removes the element on to...原创 2019-07-11 18:44:01 · 147 阅读 · 0 评论 -
leetcode刷题_python (21-30)
第88题(简单):Merge Sorted ArrayGiven two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.注意:nums1的个数为m, nums2 的个数为n;nums1中有足够的容量,容纳nums2 (用0表示容纳nums2)例子:Input:nu...原创 2019-06-26 15:11:49 · 143 阅读 · 0 评论 -
leetcode刷题_Python(11-20)
继续看视频刷题!!https://www.bilibili.com/video/av4584403611.第22题(中等):Generate ParenthesesGiven n pairs of parentheses,write a function to generate all combinations of well-formed parentheses.For example...原创 2019-04-18 15:48:28 · 174 阅读 · 0 评论 -
leetcode刷题_Python(1-10)
一个小小白。。开始leetcode刷题。基本都是参考别人的答案。然后记录下来。原创 2019-04-09 15:33:14 · 228 阅读 · 0 评论