C++版剑指Offer & LeetCode题解 | 专注LeetCode题解

leetcode 2 sum c LeetCode Solutions 基础输入数据个数未知

1 3 5 10

// C++

vector v;

int tmp;

while(cin >> tmp){

    v.push_back(tmp);

    if (getchar() == ' ') break;

}

生成数据(结构)

// 二维数组

int dp[n][m];

方法1:

memset(dp,0,sizeof(dp)); // 用0填充

vector> dp(n, vector(m, 0)); // 方法2；n*m填充0

vector res(input.begin(), input.begin() + k); // 方法3；input是已经存在的vector

优先队列：

priority_queue>; pq; // 最大堆，默认

priority_queue, vector>;, greater>;>;; // 最小堆