力扣刷题C++常用数据结构及函数记录

一、数据结构

1、StringBuilder

StringBuilder sb = new StringBuilder();
sb.append(NULL).append(SEP);

2、Stack

stack<int> s;
s.push(int);
s.top <= [nums];
s.pop();

3、Map

有篇文章（转载）：https://blog.csdn.net/sevenjoin/article/details/81943864

4、Array

文章（转载）：https://blog.csdn.net/zhengqijun_/article/details/81566109

二、函数

1、数组初始化函数

int[] dp = new int[nums.length];
Arrays.fill(dp,1);

2、快捷for循环

vector<int>& nums;
for(int num:nums)
	sum += num;

3、vector初始化

vector<vector<bool>> dp(n+1,vector<bool>(sum+1,false));

4、Pair容器

class Pair{
	int fir,sec;
	Pair(int fir,int sec){
		this.fir = fir;
		this.sec = sec;
	}
}
//使用
Pair[][] dp = new Pair[n][n];
dp[i][i].fir = ..;
dp[i][i].sec = ..;