zhangjiaji111的博客

---------------------------------------------------------归并排序O(nlogn)递归写法void mergeSort(vector<int>& nums, int left, int right) { //加上引用 if (left < right) { //放到判断里面 int mid = (left + right) / 2; mergeSort(nums, left, mid); mergeSort

同 leetcode378.有序矩阵中第K小的元素（中等） 类似https://blog.csdn.net/zhangjiaji111/article/details/122716718思路：归并排序刚开始错误的思路：先把v1[0]v2[0]放进去，然后获得v1[x] v2[y]如果将 v1[x+1] v2[y]和v1[x] v2[y+1]放入的话会出现重复！正解：先将[0…min(k,n-1)][0]放进去，每次拿到v1[x]v2[y]将v1[x]v2[y+1]放入............

思路：把T中出现的字符个数放到hash中，遍历S，按照每个出现的顺序放到ans中，然后遍历26，将没有出现在S中的放到ans中即可。判断字符是否在S中的做法：由于S中的字符不重复，因此可以用位运算做hash来存储S中每个字符的状态，判断某个字符在不在S中用位运算’&'即可。具体步骤：step1：填hashstep2：遍历order，将在order中的字符个数放在前面step3：遍历26，将不在order中的字符个数放在后面class Solution {public: st..

自己的思路：合并排序的一部分。时间O(n) 空间复杂度O(m+n)class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { vector<int> tmp(m + n); int index = 0, index1 = 0, index2 = 0; while (ind..

题目类似于leetcode215.topK做法相同：都是堆排序和快排，唯一的不同是topK是输出第k大元素，这道题是找出前k大，所以在快排的代码中就不能剪枝了。做法一：堆排序 时间：O(nlogn)class Solution {public: struct cmp { bool operator () (pair<int, int> p1, pair<int, int> p2) { return p1.second &lt..

n^2约等于10的5次方，写成n。解法一：优先队列（大顶堆）。 时间复杂度O(nlogn)class Solution {public: int kthSmallest(vector<vector<int>>& matrix, int k) { priority_queue<int> pq; for (auto& row : matrix) { for (auto...

第一思路：分块思想。 由于出现了负数，放弃。第二想法：优先队列（最优）class Solution {public: int findKthLargest(vector<int>& nums, int k) { int n = nums.size(); priority_queue<int> q; for (int i = 0; i < n; ++i) { q.push(nums[.

思路：排序实现细节：当一些元素能构造区间[0, x]时，当加入y后，可构造的新区间为[y,x+y]，如果y<=x+1则可以扩展更大的区间：[0,x+y]，否则不可以。难点：如果y不可以扩展，则>y的数更不可以扩展，所以需要排序class Solution {public: int getMaximumConsecutive(vector<int>& coins) { sort(coins.begin(), coins.end());...

思路：参考三数之和 ：https://blog.csdn.net/zhangjiaji111/article/details/110673533易错点：1.取值范围是10-9，考虑int越界2.跟三数之和不同的是，nums[i] > tagert时不能break。。。class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) {..

class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { //总结：分组做法：建立这样的映射 map<string, vector<string>> mp！！！ map<string, vector<string>> mp; //映射：键为排序后的字符串，值为ve.

class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { //去重的方法：递增排序 /* 思路：从前往后遍历 有三种情况 1.如果当前值>0则结束，因为后面都是大于它，不可能存在 2.当前值等于前一个值，直接跳过，避免重复 3.l=i+1 r=n-1 一起向中间移.

属于区间的第一类题型：贪心解决。思路：先将坐标从小到大排序，然后遍历一遍判断即可。class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end()); vector<vector<int>> ans..

解法：排序+贪心具体：计算出每个怪物到达城市的时间，然后排序。class Solution {public: int eliminateMaximum(vector<int>& dist, vector<int>& speed) { int n = dist.size(); vector<double> time(n); for (int i = 0; i < n;...