84.柱状图中最大的矩形
题目描述
题解单调栈这道题的暴力解法就是, 遍历每个柱子, 然后从该柱子开始往两边扩散, 直到找出最近的比它小的柱子. 那么该柱子能获得的最大面积就是
1square = height[i] * (right - left - 1);
例如实例图中的高度为5的柱子, 左边第一个比它小的柱子下标为1
...
116.填充每个节点的下一个右侧节点指针
题目描述
题解DFS直观地分析, 对于每个节点root, 需要将其左节点的next指向其右节点即可. 但是这道题的关键在右节点的指向.
对于图中的节点5, 他是2的右儿子, 它指向的是3 的左儿子, 而3是2的next节点.
所以指代关系就出来了.
1root.left.next = roo
...
117.填充每个节点的下一个右侧节点指针Ⅱ
题目描述
题解BFS这道题跟上一道的区别在于不是完美二叉树, 更具有普遍性.
如果不是完美二叉树那么每个节点的next节点就没有强规律性, 比较好的方法是通过BFS做
12345678910111213141516171819202122232425262728293031public Node
...
105.从中序与前序遍历序列构造二叉树
题目描述
题解递归这道题方法与106题一模一样, 只是遍历的顺序有所变化而已, 具体查看106题解
12345678910111213141516171819202122232425262728293031public class lc105 { int[] preorder;
...
106.从中序与后序遍历序列构造二叉树
题目描述
题解递归这道题要明白中序和后序遍历的顺序和相关特点.
对于后续遍历来说, 最后一个元素一定是根节点的数值, 在中序遍历的结果中找出该值, 那么这个位置之前的数组就是左子树的遍历结果, 这个位置之后的数组就是右子树的遍历结果.
那么根据这个数量关系就可以进行递归操作:
拿到一个后序遍历的
...
501.二叉搜索树中的众数
题目描述
题解哈希表直观上能想到的方法就是遍历整个BST, 然后用哈希表记录每个值出现的次数.
然后在遍历哈希表, 将出现次数最多的数放进数组中返回即可
123456789101112131415161718192021222324252627282930313233343536class Sol
...