- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
130
原创 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
118
原创 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
114
原创 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
105
原创 53.Maximum Subarray
53.Maximum Subarrayclass 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
122
转载 Eclipse中Jar包导出的问题
Jar包导出问题： 第一：普通类导出jar包，我说的普通类就是指此类包含main方法，并且没有用到别的jar包。 1.在eclipse中选择你要导出的类或者package，右击，选择Export子选项； 2.在弹出的对话框中，选择java文件—选择JAR file，单击next； 3.在JAR file后面的文本框中选择你要生成的jar包的位置以及名字，注意在Export generated cl
2017-04-10 20:43:48
528
TA创建的收藏夹 TA关注的收藏夹
TA关注的人