面试 关于面试:每日一题二叉搜索树的最近公共祖先 对于该题的最近的公共先人定义:对于有根树T的两个节点p、q,最近公共先人LCA(T,p,q)示意一个节点x,满足x是p和q的先人且x的深度尽可能大。在这里,一个节点也…
面试 关于面试:每日一题判断是不是平衡二叉树 输出一棵节点数为 n 二叉树,判断该二叉树是否是均衡二叉树。在这里,咱们只须要思考其平衡性,不须要思考其是不是排序二叉树均衡二叉树(Balanced Binary Tr…
面试 关于面试:每日一题螺旋矩阵 题目给定一个m x n大小的矩阵(m行,n列),按螺旋的程序返回矩阵中的所有元素。数据范畴:0≤n,m≤10,矩阵中任意元素都满足 ∣val∣≤100要求:空间复杂度 O(nm)…
面试 关于面试:每日一题买卖股票的最好时机一 题目假如你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请依据这个价格数组,返回交易股票能取得的最大收益。1.你能够买入一次股票和卖出…
面试 关于面试:每日一题连续子数组的最大和 题目输出一个长度为n的整型数组array,数组中的一个或间断多个整数组成一个子数组,子数组最小长度为1。求所有子数组的和的最大值。数据范畴:1<=n<=2×\…
面试 关于面试:每日一题二叉树的镜像 题目操作给定的二叉树,将其变换为源二叉树的镜像。数据范畴:二叉树的节点数 0≤n≤1000 , 二叉树每个节点的值 0≤val≤1000要求: 空间复杂度 O(n) 。本题也有…