2025年11月26日
杂题
摘要： 169.多数元素 方法一：哈希表 时间复杂度O（n），空间复杂度O（n） class Solution { public: int majorityElement(vector<int>& nums) { map<int,int>mp; int ans=0; for(int i=0;i<nums.s 阅读全文
posted @ 2025-11-26 23:36 Annaprincess 阅读(4) 评论(0) 推荐(0)
子串
摘要： class Solution { public: string minWindow(string s, string t) { if (s == t) return s; // 如果这2个串一样最小覆盖就是s int len_s = s.size(); int len_t = t.size(); i 阅读全文
posted @ 2025-11-26 15:10 Annaprincess 阅读(6) 评论(0) 推荐(0)
堆
摘要： class Solution { public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int>dl; for(int i=0;i<nums.size();i++){ dl.push(nums[i]); } for 阅读全文
posted @ 2025-11-26 09:14 Annaprincess 阅读(4) 评论(0) 推荐(0)