0x1f - 个人主页动态 - 牛客网

发布(23) 评论刷题收藏

2023-03-21 16:02

华中科技大学 C++

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

/** * 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) { // write code here if (!root) return false; sum -= root->val; if ...

0 点赞评论收藏

分享

2023-03-21 15:35

华中科技大学 C++

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here if(!root) return 0; return max(maxDepth(root->left),maxDepth(root->right))+1...

0 点赞评论收藏

分享

2023-03-21 15:11

华中科技大学 C++

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

/* 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>> res; int length = 0; bool flag = false;//翻转标记 if...

0 点赞评论收藏

分享

2023-03-21 15:03

华中科技大学 C++

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

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

0 点赞评论收藏

分享

2023-03-20 17:23

华中科技大学 C++

题解 | #比较版本号#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ int compare(string version1, string version2) { // write code here int i = 0, j = 0; while (i < version1.size() || j < version2.size()) { int...

0 点赞评论收藏

分享

2023-03-20 16:22

华中科技大学 C++

题解 | #旋转数组的最小数字#

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { return FindMin(rotateArray, 0, rotateArray.size() - 1); } private: int FindMin(vector<int>& arr, int l, int r) { while (l <= r) { if (r - l <= 1) return arr[l] > arr[r] ? arr[r] : arr[l]; int mid = ((...

0 点赞评论收藏

分享

2023-03-19 17:07

华中科技大学 C++

题解 | #二维数组中的查找#

class Solution { public: bool Find(int target, vector<vector<int> > array) { if (array.empty()) return false; if (array[0].empty()) return false; int row_num = array.size(); int col_num = array[0].size(); int row_start = row_num - 1; int col_start = 0; while (row_start >= 0 && col_sta...

0 点赞评论收藏

分享

2023-03-19 16:46

华中科技大学 C++

题解 | #二维数组中的查找#

class Solution { public: bool Find(int target, vector<vector<int> > array) { if (array.empty()) return false; if (array[0].empty()) return false; for (int i = 0; i < array.size(); i++) { int row_right = array[0].size() - 1; int row_left = 0; if (array[i][0] > target) continue; if (...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务