一些对刷题有用的技巧集锦（自用，持续更新中...）

太久不刷题老是忘记一些函数的运用，特地开个帖子记录一下

---------------------------------------------------------------------------------------------------------------------------------

vector

1.accumulate（求和）

accumulate（begin(v),end(v),idx）在容器内元素和的基础上加上idx

int sum=accumulate（begin(v),end(v),0）;

第三个参数是求和初始值

2.初始化二维数组（n*n）

vector<vector<int>>mp(n,vector<int>(n,val));
或vector<vector<int>>mp(n,vector<int>(n));
val处表示数组内元素初始化填充的数字，若不加val则默认初始化为0

题目练习59. 螺旋矩阵 II

3.begin()和end()

begin()返回的是第一个元素的迭代器，而end()返回指向容器最后一个元素之后一个位置的正向迭代器。

即(begin(v),end(v))是一个左闭右开区间

利用一个vector来创建另一个vector时要注意：

vector<int>father={0,1,2,3};此时新建另一个vector继承father的前两个元素，则是

vector<int>child(begin(father),begin(father)+2);//输出0，1

vector<int>child(begin(father),begin(father));//没有开辟空间，注意是左闭右开！

4.vector容器之间比较（有时候省去了遍历的时间438. 找到字符串中所有字母异位词）

vector<int,int>a,b;

if(a==b)return 1;//若两个容器内元素存储内容以及存储结构一致，则if判断为真

String

1.replace

用str替换指定字符串从idx位置开始长度为len的字符

replace(idx,len,str);

class Solution {
public:
    string replaceSpace(string s) {
        for(int i=0;i<s.length();++i){
            if(s[i]==' '){
                s.replace(i,1,"%20");
            }
        }
        return s;
    }
};

2.to_string() 将数字转换字符串

3.substr()截取字符串

string s="123456";
string s1=s.substr(1);拷贝从下标1开始的子串
cout<<s1;//23456 
string s2=s.substr(1,2);拷贝从下标1开始长度为2的子串
cout<<s2;//23
string s3=s.substr();拷贝整个字符串
cout<<s3;//123456

常规操作

1.sort

从大到小排序可以直接用反向迭代器

sort(coins.rbegin(),coins.rend());

sort(begin(nums),end(nums),greater());
sort(nums.begin(), nums.end(), greater<int>());
//两种写法均可

2.set

unordered_set/unorder_map底层是哈希表，set/map底层是红黑树，少了排序，刷题中用unordered_set比较快

3.优先队列priority_queue（底层是堆）

priority_queue<int,vector<int>,less<int>>ans;降序（大根堆）

priority_queue<int,vector<int>,greater<int>>ans;升序（小根堆）

priority_queue<int>ans;从大到小即less

4.__builtin_popcount(n);

统计32位无符号数n的二进制形式有多少个1

338. 比特位计数
 

class Solution {
public: 
    int find_count(int n){
        return __builtin_popcount(n);
    }
    vector<int> countBits(int n) {
        vector<int>ans;
        for(int i=0;i<=n;++i){
            ans.push_back(find_count(i));

        }
        return ans;
    }
};

 

双指针&滑动窗口

双指针分为对撞指针（两数之和）和快慢指针（环形链表i,ii）

有序：对撞指针或二分

无序：哈希或排序后变有序做法

（n数之和）

滑动窗口：左出又进，维护一个区间（最大连续子序列和）

滑窗模板：

int left=0,right=0;
for(;right<nums.size();++right){//nums表示给定的数组
    1.扩大窗口
    2.缩小窗口直到符合题目条件
    3.记录符合条件的当前窗口值
}