刷
天空下念想
菜鸟学习语言家
展开
-
duiduidui
// 2099. `找到和最大的长度为 K 的子序列` class Solution { class Pair{ public: int val; int idx; Pair() {} Pair(int v, int i) : val(v), idx(i) {} bool operator < (const Pair& o) const { return v原创 2022-05-29 21:04:09 · 121 阅读 · 0 评论 -
heibang
heibang #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <stack> #include <queue> #include <map> #include <cmath> #define INF 0x3f3f3f3f using namespace std; typedef l原创 2022-05-13 00:29:08 · 104 阅读 · 0 评论 -
记录改bug的第n天
虫子的生活 虫子的生活 #include<iostream> using namespace std; const int N = 2010; int pre[N], r[N];//pre存储i的父节点 r存储i和父节点的关系,0表示i和父节点是同性,1表示是异性 void init(int n) { for (int i = 0; i <= n; i++){ pre[i] = i;//自己为自己的父节点 r[i] = 0;//自己与自己是同性 } } int f原创 2022-05-06 14:23:38 · 167 阅读 · 0 评论 -
第一个值得思考
找出可行的回文串个数 class Solution { public: bool canConstruct(string s, int k) { int hash[26]; int n = s.length(); memset(hash, 0, sizeof(hash)); for(int i = 0; i < n; i++) { hash[s[i] - 'a']++; //(1) }原创 2022-05-04 22:47:54 · 51 阅读 · 0 评论 -
03----5.1
(1) class Solution { public: vector<int> sortedSquares(vector<int>& nums) { vector<int>res; for(int num:nums){ res.push_back(num*num); } stable_sort(res.begin(),res.end()); return res; } }; 时间复杂度:O(原创 2022-05-03 22:37:31 · 280 阅读 · 0 评论 -
栓3-----
题目 class Solution { public: int numSpecial(vector<vector<int>>& mat) { int rows=mat.size(); int cols=mat[0].size(); int rowcnt[rows]; int colcnt[cols]; memset(rowcnt,0,sizeof(rowcnt)); memset(colcnt,0,sizeof(colc原创 2022-04-30 21:43:47 · 416 阅读 · 0 评论 -
栓2-----
唯一元素的 和 class Solution { public: int sumOfUnique(vector<int>& nums) { int ans=0; int cnt[110]; memset(cnt,0,sizeof(cnt)); for(int i=0;i<nums.size();i++){ cnt[nums[i]]++; } for(int原创 2022-04-29 18:43:13 · 184 阅读 · 0 评论 -
栓1-------
class Solution { public: bool isPowerOfTwo(int n) { return n > 0 && (n & (n-1))==0; } }; n&n-1==0 时 n为2的倍数 class Solution { public: bool isPowerOfTwo(int n) { return n > 0 && (n & -n) == n;原创 2022-04-28 23:15:38 · 71 阅读 · 0 评论 -
第一天栓0
解压缩编码列表 class Solution { public: vector<int> decompressRLElist(vector<int>& nums) { vector<int>res; for(int i=0;i<nums.size();i=i+2){ for(int j=nums[i];j>0;j--){ res.push_back(nums[i+1]);原创 2022-04-28 22:55:45 · 58 阅读 · 0 评论