Logo

Menu

十七

Archives

2024 / 10

leetcode207. 课程表

2024-10-05

leetcode #拓扑排序
题目 题解 对于含有环的图肯定是不可能实现的，构建拓扑排序 const int N = 2010; class Solution { public: int ne[N*2], e[N*2],idx,h[N],d[N],q[N]; void add(int a, int b){

2024 / 09

leetcode146. LRU 缓存

2024-09-27

leetcode #中等#链表#哈希
题目 题解 class LRUCache { private: int capacity; list<pair<int,int>>cache; unordered_map<int,list<pair<int,int>>::iterator> mp; public: L
leetcode148. 排序链表

2024-09-26

leetcode #中等#链表
题目 题解 搬移官方题解 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nu
c++实现单例模式

2024-09-24

c++专栏
#include <iostream> #include <string.h> using std::cout; using std::endl; // 单例模式 class Singleton { public: // 3) 定义一个返回值为类指针的静态成员函数 // 只有第一
leetcode238. 除自身以外数组的乘积

2024-09-06

leetcode #前缀和
题目 题解 使用前缀积，首先分别从左到右、从右到左记录下每个元素的积，要求第i个元素除自身以外数组的乘积，只需要该该元素i-1个从左到右的乘积*(i+1)个从右到左的乘积。 class Solution { public: vector<int> productExceptSelf(vect
leetcode1206. 设计跳表

2024-09-05

#困难
题目 题解 search 操作：由于最后一层必然是元素最全的单链表，因此可以直接访问 ns[0].ne[0] 即是所有元素中满足大于等于 t 的第一个元素，通过判断其值与传入值 t 的大小关系来决定结果； add 操作：由于最后一层必然是元素最全的单链表，因此我们「从下往上」进行插入，最底下一层必然

2024 / 08

leetcode76. 最小覆盖子串

2024-08-28

题目 题解 初步思路：使用滑动窗口，定义l r两个指针分别指向s开头的位置，循环遍历s,每次r++，并使用unordered_map记录下当前窗口每个字母的数量，如果t中所有的字母都覆盖了，那么就l++，将该字母数量-1，最终找到最短的覆盖字串。 class Solution { public:
leetcode 239 滑动窗口最大值

2024-08-06

题目 题解 1. 优先队列 使用大根堆，大根堆的堆顶元素就是最大值，此时我们只需要维护k个元素的大根堆即可，当超过k个，就弹出最左边的元素 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int

2024 / 05

fastapi

2024-05-29

celery的简单使用

2024-05-11

Previous 2 / 43 Next