一路向南_Velscode - 个人主页动态 - 牛客网

发布(2) 评论刷题

2020-12-28 16:06

桂林电子科技大学算法工程师

考察BST基本特性，不会真的有人建树吧

BST 深度 = log2（节点数） + 1注意单独考虑0个节点的情况 class MinimalBST { public: int buildMinimalBST(vector<int> vals) { if (vals.size() == 0) return 0; return log2(vals.size()) + 1; } };

0 点赞评论收藏

分享

2020-12-23 22:23

桂林电子科技大学算法工程师

二叉树平衡检查DFS

思想： 检查每个节点的左子树深度（ldeep）和右子树深度（rdeep） 如果相差超过1，则设置标志位 /* struct TreeNode {     int val;     struct TreeNode *left;     struct TreeNode *right;     TreeNode(int x) : &nbs...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务