#include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return int整型 */ int reverse(int x) { // write code here bool flag = false; if(x < 0) flag = true; x = abs(x...

//拓扑排序模板 #include <bits/stdc++.h> using namespace std; #define MAX 200001 int main() { int n, m; cin >> n >> m; vector<int> adjlist[MAX]; // 邻接链表vector容器 int inDegree[MAX] = {0}; // 记录入度数组 int a, b; for(int i = 0; i < m; i++) { cin &gt...

#include <bits/stdc++.h> using namespace std; const int N = 2e7 + 10; int main() { int n; cin >> n; vector<int>arr(n); for(int i = 0; i < n; i++) { cin >> arr[i]; } vector<int>dp(n, -N); dp[0] = arr[0]; for(int i = 1; i &lt...

#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int main() { int n, v; cin >> n >> v; vector<int> val(n); vector<int> w(n); for(int i=0; i<n; i++) cin >> w[i] >> val[i]; vector<int> dp1(v+1, 0); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { // write code here int n, m; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here int n = nums.size(); vector<int>dp(n + 1, 0); v...

#include <bits/stdc++.h> using namespace std; const int N = 1e6+10; int main() { int n, nv; cin >> n >> nv; vector<int>v(n, 0), w(n, 0); // 这里的取值是关键 vector<int>dp(nv + 1, -N); for(int i = 0; i < n; i++) cin >> v[i] >> w[i]; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here int n = nums.size(); vector<int>dp(n+1, 0); if(...

class Solution { public: stack<int> s; stack<int> t; void push(int value) { s.push(value); if(t.empty() || t.top()>value) t.push(value); else { int tem = t.top(); t.pop(); t.push(value); ...

//顶楼是n class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int minCostClimbingStairs(vector<int>& cost) { // write code here int n=cost.size(); int dp[n+1]; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { // write code here if(n==1)return 1; if(n==2)return 1; return Fibonacci(n-1)+Fibonacci(n-2); ...

//后序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @r...

//中序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @r...

//前序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @r...