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

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

/** * 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类 * @return TreeNode类 */ TreeNode* pruneLeaves(Tree...

#include <functional> #include <queue> class Solution { private: priority_queue<int,vector<int>,less<int>> max; //大顶堆 priority_queue<int,vector<int>,greater<int>> min; //小顶堆 //此处容易出错，大顶堆是降序，应选less，小顶堆是升序，选greater public: void Insert(int num) { if(max.e...

1.动态规划——时间复杂度O(n)，空间复杂度O(n) #include <vector> #include <algorithm> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @param array int整型vector * @return int整型 */ int FindGreatestSumOfSubArray(vector<int>& array) { // write code here vecto...

1.冒泡排序时间复杂度为O(n^2)，空间复杂度为O(1)。基本算法思想是比较相邻的两个元素，如果顺序错误就交换位置，直到整个数组有序。 #include <algorithm> #include <fstream> #include <vector> class Solution { public: /* * @param arr int整型vector 待排序的数组 * @return int整型vector */ //经典冒泡排序 void bubbleSort(vector<int>& arr){ int i,j,temp; fo...

#include <iostream> using namespace std; struct queue{ int q[100000]; int head; int rear; queue(){ head = 0;rear = 0;} }; int len;// 循环队列 可使用空间长度 区别于 普通队列 // 在循环中，当队头指针处于队尾指针后一个位置时，表示队满 void push(queue &que,int num){ if(que.head == (que.rear + 1) % len){ cout<<"full"<&lt...

#include <iostream> #include <stack> #include <string> using namespace std; string Duplicates(const string &s) { stack<char> str; for(char c:s){ //如果栈空 或者 栈顶元素与要输入的元素不相同 —— 进栈 if(str.empty() || str.top() != c){ str.push(c); } else { str.pop();//重复时把里边进过的的吐出来 } } string re...

#include <string> class Solution { public: int evalRPN(vector<string>& tokens) { // write code here stack <int> str; //老辅助栈了 for(int i = 0; i < tokens.size(); i++){ if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == &quo...

写题写EMO了

class Solution { public: bool isValid(string s) { // write code here stack<char> str; //期有佳人配才智 待到花开烂漫时 for( int i = 0; i < s.length(); i++){ if(s[i] == '('){ str.push(')'); } else if(s[i] == '['){ str.push(']'); } else if(s[i] == '{') { str.push('}'); }//这个得先判空，防止上来就是个右括号 else if(str.empty...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ TreeNode * LCA(TreeNode* root, int o1, int o2){ if(root == NULL || root->val == o1 || root->val == o2){ return root; } TreeNode *l = LCA(root-&...

#include <vector> class Solution { public: /** * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ vector<int> getPath(TreeNode *root, int target){ vector<int> path; TreeNode *node = root; while (target != node->val) { path.push_back(node->val); //二叉搜...

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