class Solution { public: int MLS(vector<int>& arr) { sort(arr.begin(),arr.end()); int count = 1,max = 1; for(int i = 1;i<arr.size();i++) { if(arr[i] - arr[i-1] == 1) { count++; } else if(arr[i] == arr[i-1]) continue; else count = 1; if(count > max) { max = count; } } return max; } };

#include <unordered_map> class Solution { public: vector<int> FindNumsAppearOnce(vector<int>& nums) { unordered_map<int,int>m; vector<int>v; int n = nums.size(); for(int i = 0;i<n;i++) { m[nums[i]]++; } for(int i = 0;i<n;i++) { if(m[nums[i]] == 1) { v.push_bac...

#include <unordered_map> class Solution { public: int MoreThanHalfNum_Solution(vector<int>& numbers) { unordered_map<int,int>m; int n = numbers.size(); int x = n/2; int sum = 0; for(int r = 0;r < n;r++) { m[numbers[r]]++; if( m[numbers[r]] > x) { sum += numbers[r]; break;...

快速排序class Solution {public:     void quick(vector<int>&arr,int l,int r)     {        if(l >= r) return;        int x = arr[l],i = l-1,j = r+1;        while(i < j)        {            do i++; while(arr[i] < x);            do j--; while(arr[j] > x);            if(i < j) swap(a...

#include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 1010; char g[N][N]; int d[N][N]; int n, m; typedef pair<int, int> PII; int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; int bfs(int x1, int y1, int x2, i...

#include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 5e4+10; int h[N],d[N],q[N]; int e[2*N],ne[2*N],idx; int n,m; void add(int a,int b) { e[idx] = b,ne[idx] = h[a],h[a] = idx++; } int bfs() { memset(d,-1,sizeof d); int hh = 0,tt = 0; d[1] =...

#include <iostream> using namespace std; const int N = 1e5+10; int n,x; string s; int h[N]; void down(int u,int num) { int t = u; if(2*u <= num && h[t] < h[2*u]) t = 2*u; if(2*u+1 <= num && h[t] < h[2*u+1]) t = 2*u+1; if(u != t) { swap(h[t],h[u]); down(t,num); } } v...