最近有粉丝和我交流面试遇到的算法题。其中有一道题比较有意思,分享给大家。 ta说自己面试了一家某大型区块链的公司的前端岗位,被问到了一道算法题。这道题也是一个非常常见的题目了,力扣中也有原题110.平衡二叉树[1],难度为简单。 不过面试官做了一点点小的扩展,「难度瞬间升级了」。我们来看下面试官做了什么扩展。 题目 题目是《判断一棵树是否为平衡二叉树》,所谓平衡二叉树指的是「二叉树中所有节点的」左右子树的深度之差不超过1。输入参数是二叉树的根节点root,输出是一个bool值。 代码会被以如下的方式调用: console.log(isBalance([3,9,2,null,null,5,5...

关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~