py431382的博客

1 #include <vector> #include <queue> #include <iostream> using namespace std; int help(vector<int>& num){ vector<bool> is_used(num.size(), false); queue<int> q; q.push(0); is_used[0] = true; int

文章目录基础知识快速排序归并排序二分查找基础数据结构数组模拟单链表trie字符串统计并查集堆模板搜索和图论邻接表数组实现dfsbfskmp最短路最小生成树二分图数学知识动态规划dp背包问题贪心 基础知识 快速排序 /** * @brief: 快速排序: 递归，分治 * @time cpl: O(nlog n) * @space cpl: O(1) * @trouble： **/ template <typename type> void quick_sort_helper(type

1 #include <iostream> #include <algorithm> #include <cstring> #include <string> using namespace std; const int N = 110; int num[N]; int v; int main(){ int t; int idx = 0; int mx = -1; while(cin >> t){

1 #include <vector> const int N = 200010; int p[N]; int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } class Solution { public: bool validPath(int n, vector<vector<int> >& sides, int start, int end) {

1 #include <iostream> #include <set> #include <vector> #include <algorithm> using namespace std; const int N = 200010; bool num[N]; int main(){ int n; scanf("%d", &n); for(int i=0; i<n; i++){ int t; scanf(

1 乘积最大子数组 详细描述 给你一个整数数组 nums ，请在时间复杂度为O(n) 下找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积 其他 时间限制: 1000ms 内存限制:256.0MB 输入输出示例 示例1 输入 复制 [2,3,-2,4,-1] 输出 复制 48 class Solution { public: /** * Note: 类名、方法名、参数名已经指定，请勿修改 * * * 找到数组

1 // 可以引入的库和版本相关请参考 “环境说明” #include <iostream> #include <unordered_map> #include <string> using namespace std; string solution(string str) { string res = ""; if(str.empty()) return res; unordered_map<string, int> fmp;