- 博客(4)
- 收藏
- 关注
原创 leetcode 215 数组中第K大元素
这道题是比较经典的面试题。最直接的方法是对数组排序,但是不是最优的解法。 1、借助快排的思想 class Solution { public: int findKthLargest(vector<int>& nums, int k) { if(nums.size()<k) return 0; k = n...
2018-11-04 20:47:10 123
原创 Leetcode 148 排序链表
使用归并排序和快排的思想对链表进行排序。 归并排序: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class So...
2018-11-01 14:58:36 82
原创 数组中的逆序对
利用归并排序的思想。 结果对1000000007取模。 class Solution { public: int InversePairs(vector<int> data) { if (data.empty()) return 0; return mergeSort(data, 0, data.size() - 1); } pr...
2018-10-16 22:46:10 94
原创 二叉树节点的最大距离
二叉树中的结点间距离:从结点A出发到达B,每个结点只能走一次,AB路径上的边数就是AB间距离。 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution {...
2018-10-15 21:32:32 206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人