#include <iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型vector<vector<>> * @return bool布尔型 */ bool Find(int target, vector<vector<int>>& array) { // write code here if(array[0].size() == 0...

#include <iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型vector<vector<>> * @return bool布尔型 */ int findTargetArr(int target, vector<int> nums){ //二分法 int l = 0; int r = nums.size()-1; while (l<=r)...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetNumberOfK(vector<int>& nums, int k) { int i = 0; //记录k的初始位置 int j = 0; //记录k的结束位置+1 //找到k的初始位置 while(i < nums.size() && nums[i]!=k){ i++; ...

#include <deque> #include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ vector<int> maxInWindows(vector<int>& num, int size) { //使用队列存储数组的索引 if(size == 0){ return {}; }...

class Solution { public: string ReverseSentence(string str) { if (str.size() == 0) { return str; } string res; int j = str.size() - 1; int i = str.size() - 1; while (j >= 0) { while (j >= 0 && str[j] != ' ') { j--; } res += str.substr(j + 1, i - j); res+=' '; // 跳过空格 while(j >= 0 &a...

#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ stack<int> stk1; bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { // write code here // 模拟法 int j...

class Solution { private: stack<int> stk1; stack<int> stk2; public: void push(int value) { stk1.push(value); if(stk2.empty()){ stk2.push(value); } if(stk2.empty() == false && stk2.top() >= value){ stk2.push(value); } } void pop() { int top_val = stk1.top(); if(top_val == stk2....

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(stack1.empty() == false){ int top_val = stack1.top(); stack2.push(top_val); stack1.pop(); } } int top_val = stack2.top(); stack2.pop(); return top_val; } private: stack<int> stack1; stack&...

/** * 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类 * @param p int整型 * @param q int整型 * @return int整型...

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

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

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <cstddef> #include <cstring> #include <string> #include <vector> class Solution { public: void preOrder(TreeNode* root, string&amp...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型vector&lt...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ bool...