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

发布(2) 刷题

一路向南_Velscode

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 点赞评论收藏

转发

一路向南_Velscode

2020-12-23 22:23

算法工程师

二叉树平衡检查DFS

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

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务