2022年多益网络秋招笔试

最后一道编程题：

平衡二叉树，太久没做算法题了，有点忘记什么是平衡二叉树了。。。。

题还是挺容易的，就是判断二叉树是否是平衡二叉树

class Solution {public boolean isBalanced(TreeNode root) {if(root == null) return true;return Math.abs(depth(root.left) - depth(root.right)) < 2 && isBalanced(root.left) && isBalanced(root.right);}private int depth(TreeNode root){if(root == null) return 0;return Math.max(depth(root.left), depth(root.right)) + 1; }
}

同leetcode110题

2022年多益网络秋招笔试相关推荐

试卷：【2022】小米秋招笔试-软件开发-卷2
二刷进步12分题选择题二分查找链接:https://www.nowcoder.com/questionTerminal/3aa5c9ea177a42dc9d89ce11286bd661 来源: ...
数字 IC 设计、FPGA 设计秋招笔试题目、答案、解析（1）2022 紫光展锐（上）
引言最近收到诸多粉丝的来信,要求出一版<数字 IC 设计.FPGA 设计秋招笔试题精讲>,于是,通过几天几夜的加班加点,终于出了这一版<2022 紫光展锐秋招笔试题目.答案.解析& ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
腾讯2019秋招笔试真题
1.小Q爬塔描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
腾讯2018秋招笔试真题（2）
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
腾讯2018秋招笔试真题（1）
腾讯2018秋招笔试真题小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个总长度正好为 K 的歌单,每首歌最多只能在歌 ...
腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器查看原文: 原文地址题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...
2021秋招笔试(1)_乐鑫
文章目录 2021秋招笔试(1)_乐鑫 1.FIFO测试 **1)题目**: 2)分析 3)解析 2.按键识别.消抖 1)题目 2)分析 3.用Verilog 实现 CRC-8 的串行计算,G(D) ...

2022年多益网络秋招笔试

2022年多益网络秋招笔试相关推荐

最新文章

热门文章