摘要:
题目描述 :给定一个数组 和滑动窗口的大小 ,请找出所有滑动窗口里的最大值。 示例 : 解法 1:暴力法 这题其实暴力法时间效率也很高,直接移动这个滑动窗口,每次统计窗口中的最大值即可。 代码实现: 由于每个元素只有 1 次机会进出双端队列,所以时间复杂度是$O(N)$。 更多资料 整理不易,若对您 阅读全文
摘要:
题目描述 :在一个数组 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 这题和 "《LeetCode 137.只出现一次的数字 II》" 一样。 解法 1: 最直观的哈希表 解决思路很简单,直接遍历一边数组,然后统计每个数字的出现次数,存入哈希表中。 然后再遍历哈希表 阅读全文
摘要:
题目描述 :输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直观。对于一棵二叉树来说,它的高度等于左右子树的高度最大值,加上 1。 代码实现如下: 解法 2: 层序遍历 按照二叉树的“层 阅读全文