蓬勃在刷题 - 个人主页动态

2023-02-18 11:22

/** * 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整型...

0 点赞评论收藏

2023-02-18 10:56

同济大学嵌入式软件开发

题解 | #判断是不是平衡二叉树#

class Solution { public: // 返回以该节点为根节点的二叉树的高度，如果不是平衡二叉树则返回-1 int getHeight(TreeNode* node){ if(!node) return 0; // 如果当前节点为空，返回0 int leftHeight = getHeight(node->left); // 获得左子树的高度 if(leftHeight == -1) return -1; // 如果左子树不是平衡二叉树，则整棵树也不是，直接返回-1 int rightHeight = getHeight(node->right); // 获得右子树的...

0 点赞评论收藏

2023-02-17 18:40

同济大学嵌入式软件开发

题解 | #判断是不是完全二叉树#

/** * 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 bool布尔型 */ bool isCompleteTree(TreeNode...

0 点赞评论收藏

2023-02-17 17:17

同济大学嵌入式软件开发

题解 | #判断是不是二叉搜索树#

/** * 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 bool布尔型 */ // 笨办法：中序遍历，看数列是否递增 // vecto...

0 点赞评论收藏

2023-02-17 16:56

同济大学嵌入式软件开发

题解 | #二叉树的镜像#

/** * 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 TreeNode类 */ TreeNode* Mirror(TreeNode...

0 点赞评论收藏

2023-02-17 16:42

同济大学嵌入式软件开发

题解 | #合并二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { // 若只有一个节点，则返回另一个，两个都为空，则返回NULL // if(!t1) return t2; // ...

0 点赞评论收藏

2023-02-17 16:23

同济大学嵌入式软件开发

题解 | #对称的二叉树#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: // bool recursion(TreeNode* root1, TreeNode* root2){ // // 可以两个都为空 // if(!root1 && !root2) // return true; // // 只有一个为空或者节点值不同，必定不对称 // if...

0 点赞评论收藏

2023-02-17 15:50

同济大学嵌入式软件开发

题解 | #二叉搜索树与双向链表#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: // 返回的第一个指针，即为最小值，先定为NULL TreeNode* head = NULL; // 中序遍历当前值得上一位，初始为最小值，先定为NULL TreeNode* pre = NULL; TreeNode* Convert(TreeNode* pRootOfTre...

0 点赞评论收藏

2023-02-17 10:58

同济大学嵌入式软件开发

题解 | #二叉树中和为某一值的路径(一)#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // 空节点找不到路径 if(!root) return false; // 叶子节点，并且路径和为sum if(!root->l...

0 点赞评论收藏

2023-02-13 19:56

同济大学嵌入式软件开发

题解 | #有效括号序列#

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { if(s.empty()) return true; // 如果字符串为空，直接返回true stack<char> st; for(auto it : s){ // 遍历字符串 // 如果it为左括号，则将对应的右括号压入栈中 if(it == '(') st.push(')'); else if(it == '[') st.push(']'); else if(it == '{') s...

0 点赞评论收藏

2023-02-13 19:38

同济大学嵌入式软件开发

题解 | #包含min函数的栈#

#include <climits> class Solution { public: void push(int value) { vec.push_back(value); } void pop() { vec.pop_back(); } int top() { return vec.back(); } int min() { int min_num = INT_MAX; for(auto it : vec){ if(it < min_num) min_num = it; } return min_num; } private: vector<int> vec...

0 点赞评论收藏

2023-02-13 19:28

同济大学嵌入式软件开发

题解 | #用两个栈实现队列#

class Solution { public: void push(int node) { stack1.push(node); //push操作，直接将node压入stack1中 } int pop() { int num = 0; if(stack2.empty()){ // 如果stack2为空 while(!stack1.empty()){ // 首先要把stack1中元素依次压入stack2中 stack2.push(stack1.top()); stack1.pop(); } num = stack2.top(); // 获取stack2栈顶元素，即为队头元素 stack2.po...

0 点赞评论收藏

2023-02-08 18:27

同济大学嵌入式软件开发

题解 | #二叉树的最大深度#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ // 确定递归函数参数以及返回值，参数为根节点，返回值为深度 int getdepth(TreeNode* root){ if(!root) return 0; // 如果当前节点为空，返回深度为0 int leftdepth = getdepth(root-&g...

0 点赞评论收藏

2023-02-07 14:12

同济大学嵌入式软件开发

题解 | #按之字形顺序打印二叉树#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> result; // 创建返回结果的二维数组 deque<TreeNode*> de...

0 点赞评论收藏

2023-01-06 13:48

同济大学嵌入式软件开发

题解 | #求二叉树的层序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* root) { vector<vector<int>> result; //...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：