speargod的博客

leetcode 451. 根据字符出现频率排序 medium 题目描述：解题思路：hash表统计词频+ 桶排（堆排也可）代码：//class Solution {public: string frequencySort(string s) { int max_cnt = 0; unordered_map<char, int> hash; for (char &c: s)...

leetcode215. 数组中的第K个最大元素 medium 题目描述：解题思路：方法一： 快速选择 （时间复杂度 O（n）空间复杂度O（1））方法二： 求第k个最大， 用最小堆 （时间复杂度 O（nlogk）， 空间O（k））代码：// 快速选择class Solution {public: int findKthLargest(vector<int>& nums, int k) { if ...

leetcode 912. 排序数组medium 题目描述：解题思路：用来验证各种排序算法，写的对不对代码：快排class Solution {public: vector<int> sortArray(vector<int>& nums) { quick_sort(nums, 0, nums.size()-1); return nums; } v...