我的个人博客(xxoo521.com)已上线,不定期持续更新精品文章,点击查看
心谭小站

心谭小站

专注前端与算法,公众号「心谭博客」

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