leetcode_solutions's Introduction

LeetCode Solutions

剑指offer
LeetCode
shell
多线程
专题
- 数组
- 排序
- 链表
- 二叉树
- 动态规划
- 回溯
- 栈与队列
- 数位问题
- 并查集

基础

输入

数据个数未知

1 3 5 10

// C++
vector<int> v;
int tmp;
while(cin >> tmp){
    v.push_back(tmp);
    if (getchar() == '\n')
        break;
}

生成数据(结构)

// 二维数组
int dp[n][m];  // 方法1
memset(dp,0,sizeof(dp));  // 用0填充
vector<vector<int>> dp(n,vector<int>(m,0));  // 方法2；n*m填充0
vector<int> res(input.begin(), input.begin() + k);  // 方法3；input是已经存在的vector

// 优先队列  最大最小堆
priority_queue<pair<int,int>> pq;  // 最大堆，默认
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq; // 最小堆

数据处理

// 将res（vector类型）中的元素反向
vector<int>(res.rbegin(), res.rend()); 

// 累加 vector 中的值
int sum = accumulate(A.begin(), A.end(), 0);  // 其中 A 是vector， 0是代表累加的初值为0；

// 排序(根据pair中的第二个关键字降序)
#include"algorithm"
bool cmp2(pair<int, int> a, pair<int, int> b) {
    return a.second > b.second; 
}
vector<pair<int, int>> vec;
sort(vec.begin(), vec.end(), cmp2);

数据类型转换

// char 转 string
// 假设mp[0]是char;
string str;
str.push_back(mp[0]);

// string 转 int
string str = "123";
int n = atoi(str.c_str());  // 其中 .c_str() 必须要有
cout << n;  // 123

Recommend Projects