求offer的杨桃很迷茫 - 个人主页动态 - 牛客网

01-19 19:09

已编辑

合肥工业大学 C++

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ // 记录每个结点作为根节点时，这棵树中的的最大值和最小值，以及它本身是不是二叉搜索树 struct Info { int maxValue; int minValue; bool BST; Info(int l, int r, bool b)...

0 点赞评论收藏

分享

2024-12-30 22:42

合肥工业大学 C++

题解 | 三角形最小路径和

三种解法：（1）递归（超时） int minroad(vector<vector<int> >& triangle, int i, int j) { if(i==(triangle.size()-1)) return triangle[i][j]; else return triangle[i][j] + min(minroad(triangle,i+1,j), minroad(triangle,i+1,j+1)); } int minTrace(vector&...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务