leetcode
文章平均质量分 81
ice_yj
这个作者很懒,什么都没留下…
展开
-
leetcode第4题 两个有序数组的中位数
题意: 给定两个有序数组 nums1,nums2, 找到这些数中的中位数。第一种解法: 仿照桶排序的算法找到第K个数。时间复杂度 O(n). 空间复杂度 O(1)class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& num...原创 2019-06-18 16:04:32 · 133 阅读 · 0 评论 -
【LeetCode】第10题 Regular Expression Matching
题意: 给定一个string 和一个pattern字符串。 string中只含有小写字母。pattern中含有小写字母和 '.' 和 '*'符号。其中 '.' 可以表示任意一个字母。’*‘表示前面的某个字母可能出现0次或多次。思路:本题如果想着从前往后进行逐步判断的话会发现有很多的if else需要判断,而且极度容易出错。这种情况下我们可以尝试逆向思维。假设我们从后往前遍历。所以退化情况就...原创 2019-06-18 16:32:56 · 110 阅读 · 0 评论 -
【LeetCode】第23题 Merge k Sorted Lists
题意: 给定一系列有序链表,将有序列表合成一个。分析:最直观的方法就是按照桶排序的方法进行遍历,时间复杂度是O(n * k); 但是如果熟悉堆排序的话就会发现,这里如果维护一个最小堆的话就会将每次遍历的复杂度K降到log(K)。由于最小堆可以通过数组来实现,所以这里不用新申请内存空间,空间复杂度为O(1). 直接上代码吧/*** Definition for singly-linked...原创 2019-06-18 16:48:39 · 94 阅读 · 0 评论