刷
天空下念想
菜鸟学习语言家
展开
-
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 · 137 阅读 · 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 · 121 阅读 · 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 · 179 阅读 · 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 · 66 阅读 · 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 · 289 阅读 · 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 · 432 阅读 · 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 · 195 阅读 · 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 · 90 阅读 · 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 · 67 阅读 · 0 评论