LeetCode
YogurtLv
这个作者很懒,什么都没留下…
展开
-
169. Majority Element
方法一:摩尔投票法 对于有 nnn 个元素的数组,求其中的某元素,该元素个数大于 n/2n/2n/2,可以使用摩尔投票法,但是要求该元素必存在。该方法的时间复杂度为 O(logn),因为遍历一遍元素。 class Solution { public: int majorityElement(vector<int>& nums) { int cou...原创 2018-09-15 16:18:14 · 132 阅读 · 0 评论 -
240. Search a 2D Matrix II
方法一:直接搜索 这个方法是从矩阵的左上角开始,分别从左上角元素向右向下搜索,时间复杂度为O(n^2),这个方法比较直观但是使用时间过长。 class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.si...原创 2018-09-15 20:39:46 · 137 阅读 · 0 评论 -
215. Kth Largest Element in an Array
方法:快速排序 使用快速排序即可 class Solution { public: int findKthLargest(vector<int>& nums, int k) { qsort(nums,0,nums.size()-1); return nums[k-1]; } private: void qsort(...原创 2018-09-16 20:14:22 · 144 阅读 · 0 评论 -
53.Maximum Subarray
53.Maximum Subarray class Solution { public: struct SubArray{ int low; int high; int sum; SubArray(int _low, int _high, int _sum):low(_low), high(_high), sum(_su...原创 2018-09-14 14:50:58 · 134 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
使用二分法(分治思想)来解决这个问题,对于两个长度分别为 mmm 和 nnn 的数组,其时间复杂度为 log(m+n)log(m+n)\mathrm{log}(m+n)。假设找出其中第 kkk 个元素,设在第一个数组中查找 ppp 个元素,在第二个数组中查找 qqq 个元素,那么可得 p+q=kp+q=kp + q = k,因此问题变成在一个数组中确定 ppp 的值大小的问题。代码实际在做的是一个...原创 2018-09-15 14:05:42 · 117 阅读 · 0 评论