live.bilibili.com
获得徽章 0
- 【今晚20：00免费公开课】来B站看B站2020最新校招题解析！
前Facebook算法工程师令狐大佬亲授！
扫码添加班主任并回复【小破站】即可进交流群，还可以免费领B站真题和学习资料~
直播地址：
live.bilibili.com（提前关注，直播不错过） 展开评论点赞 - 钜惠+免单！“九章春招锦鲤”活动来了~
掘金的朋友们～春招在即，为了助你顺利过春招，我们准备了两大福利：
1、参与活动即有机会享免单福利
2、更有“高阶算法+简历面试”钜惠课程，为你铺平道路，离offer更近一步~
扫码回复【锦鲤】即可参加免单活动！
添加微信：九章嘎嘎（jiuzhang13）回复【锦鲤】也可以参与活动哦~
算法强化班：www.jiuzhang.com
系统设计班：www.jiuzhang.com
简历面试班：www.jiuzhang.com) 展开评论点赞 - 【LintCode 题解 | Google 面试高频题：滑动窗口的最大值】
【题目描述】
给出一个可能包含重复的整数数组，和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。
【考点分析】
样例
样例 1:
输入:
[1,2,7,7,8]
3
输出:
[7,7,8]
解释：
最开始，窗口的状态如下：`[|1, 2 ,7| ,7 , 8]`, 最大值为 `7`;
然后窗口向右移动一位：`[1, |2, 7, 7|, 8]`, 最大值为 `7`;
最后窗口再向右移动一位：`[1, 2, |7, 7, 8|]`, 最大值为 `8`.
样例 2:
输入:
[1,2,3,1,2,3]
5
输出:
[3,3]
解释:
最开始，窗口的状态如下： `[|1,2,3,1,2 | ,3]` , 最大值为`3`;
然后窗口向右移动一位.`[1, |2,3,1,2,3]`, 最大值为 `3`;
【九章参考程序】
[www.jiuzhang.com](www.jiuzhang.com) 展开评论点赞 - 【LintCode 题解 | Facebook 2020春招面试题：二叉搜索树的范围和】
【题目描述】
给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
树中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。
【考点分析】
我们对树进行深度优先搜索，对于当前节点 node，如果 node.val 小于等于 L，那么只需要继续搜索它的右子树；如果 node.val 大于等于 R，那么只需要继续搜索它的左子树；如果 node.val 在区间 (L, R) 中，则需要搜索它的所有子树。
【九章参考程序】
www.jiuzhang.com 展开赞过
评论1 - 【LintCode 题解 | Facebook 2020春招面试题：二叉搜索树的范围和】
【题目描述】
给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
树中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。
【考点分析】
我们对树进行深度优先搜索，对于当前节点 node，如果 node.val 小于等于 L，那么只需要继续搜索它的右子树；如果 node.val 大于等于 R，那么只需要继续搜索它的左子树；如果 node.val 在区间 (L, R) 中，则需要搜索它的所有子树。
【九章参考程序】
[www.jiuzhang.com](www.jiuzhang.com) 展开评论点赞
