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...