字节跳动大数据开发编程题集合
编程题来源于牛客网的面经
让写一个二叉树最长路径和,返回这个路径和中最大和的那些节点
思路:递归。当前节点的最大贡献值(路径和) = 当前节点值 + 左子树最大贡献 + 右子树最大贡献
使用队列实现栈的的过程
思路:栈的add, pop操作
小和问题
思路:归并排序
https://blog.youkuaiyun.com/qq_34761012/article/details/104859991
判断平衡二叉树
思路:递归。先通过递归和hashmap获得每个节点为根的高度depth = max(left
原创
2021-03-03 15:05:09 ·
966 阅读 ·
1 评论