摘要:
414. Third Maximum Number 给一个非空的整数数组,找到这个数组中第三大的值,如果不存在,那么返回最大的值。要求时间复杂度为o(n) 例如: Example 1: Example 2: Example 3: 思路:设定三个值,max,second,third,先找到最大值,然后 阅读全文
摘要:
104. Maximum Depth of Binary Tree 找到二叉树的最大深度。 111. Minimum Depth of Binary Tree 找到二叉树的最小深度 思路:与最大深度不同的地方在于,若一个节点只有左节点或者右节点的其中之一的节点,则该节点并不为完整路径的叶节点,一定要 阅读全文