摘要:
平衡二叉树 描述 笔记 数据 评测 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题? Yes 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15, 阅读全文
摘要:
回溯法在我看来就是DFS,深度遍历每一种情况,返回时回复现场。 分支限界法 为BFS,广度遍历进行枚举。 阅读全文
摘要:
最长上升连续子序列 描述 笔记 数据 评测 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 注意事项 time 您在真实的面试中是否遇到过这个题? Yes 样例 给定 [5, 4, 阅读全文