11 2020 档案

[leetcode/lintcode 题解] Google 面试题：最接近零的子数组和
摘要：给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最右一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置。 数据保证任意数的和都在[-2^​31​​,2^​31​​−1]范围内 在线评测地址：领扣题库官网 样例 输入: [-3,1,1,-3,5] 输出: [0,2] 解释: [ 阅读全文
posted @ 2020-11-30 17:58 LintCode领扣 阅读(184) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 字节跳动面试题：二叉查找树中搜索区间
摘要：给定一个二叉查找树和范围​[k1, k2]​。按照升序返回给定范围内的节点值。 在线评测地址：领扣题库官网 样例 1: 输入：{5},6,10 输出：[] 5 它将被序列化为 {5} 没有数字介于6和10之间 样例 2: 输入：{20,8,22,4,12},10,22 输出：[12,20,22] 解 阅读全文
posted @ 2020-11-27 10:06 LintCode领扣 阅读(225) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google 面试题：二叉树的层次遍历 II
摘要：给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 在线评测地址：领扣题库官网 例1: 输入: {1,2,3} 输出: [[2,3],[1]] 解释: 1 / \ 2 3 它将被序列化为 {1,2,3} 层次遍历 例2: 输入: {3,9, 阅读全文
posted @ 2020-11-27 09:56 LintCode领扣 阅读(85) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 微软面试题：石子归并
摘要：有一个石子归并的游戏。最开始的时候，有n堆石子排成一列，目标是要将所有的石子合并成一堆。合并规则如下： 每一次可以合并相邻位置的两堆石子 每次合并的代价为所合并的两堆石子的重量之和 求出最小的合并代价。 在线评测地址：领扣题库官网 输入: [3, 4, 3] 输出: 17 样例 2: 输入: [4, 阅读全文
posted @ 2020-11-25 13:51 LintCode领扣 阅读(469) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Amazon 面试题：排序矩阵中的从小到大第k个数
摘要：在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为：每一行递增，每一列也递增。 在线评测地址：领扣题库官网 样例 1: 输入: [ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] k = 4 输出: 5 样例 2: 输入: [ [1, 2], [3, 4] ] k 阅读全文
posted @ 2020-11-25 13:39 LintCode领扣 阅读(147) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google 面试题：编辑距离
摘要：给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 在线评测地址：领扣题库官网 样例 1: 输入: "horse" "ros" 输出: 3 解释: horse -> rorse (替换 'h' 为 阅读全文
posted @ 2020-11-23 17:22 LintCode领扣 阅读(98) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google 面试题：用栈实现队列
摘要：正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 在线评测地址：领扣题库官网 例1: 输入: push(1) pop() push(2 阅读全文
posted @ 2020-11-19 15:51 LintCode领扣 阅读(66) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Amazon 面试题：带环链表
摘要：给定一个链表，判断它是否有环。 在线评测地址：领扣题库官网 样例 1: 输入: 21->10->4->5, then tail connects to node index 1(value 10). 输出: true 样例 2: 输入: 21->10->4->5->null 输出: false 题解 阅读全文
posted @ 2020-11-18 23:16 LintCode领扣 阅读(88) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 微软 面试题：实现 Trie（前缀树）
摘要：实现一个 Trie，包含 ​insert​, ​search​, 和 ​startsWith​ 这三个方法。 在线评测地址：领扣题库官网 样例 1: 输入: insert("lintcode") search("lint") startsWith("lint") 输出: false true 样例 阅读全文
posted @ 2020-11-17 23:28 LintCode领扣 阅读(134) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google 面试题：包裹黑色像素点的最小矩形
摘要：一个由二进制矩阵表示的图，​0​ 表示白色像素点，​1​ 表示黑色像素点。黑色像素点是联通的，即只有一块黑色区域。像素是水平和竖直连接的，给一个黑色像素点的坐标 ​(x, y)​ ，返回囊括所有黑色像素点的矩阵的最小面积。 在线评测地址：领扣题库官网 样例 1: 输入：["0010","0110", 阅读全文
posted @ 2020-11-16 17:59 LintCode领扣 阅读(150) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google 面试题：单词拆分 III
摘要：给出一个单词表和一条去掉所有空格的句子，根据给出的单词表添加空格, 返回可以构成的句子的数量, 保证构成的句子中所有的单词都可以在单词表中找到.（忽略大小写） 在线评测地址：领扣题库官网 样例1 输入： "CatMat" ["Cat", "Mat", "Ca", "tM", "at", "C", " 阅读全文
posted @ 2020-11-09 13:39 LintCode领扣 阅读(131) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Uber 面试题：字模式 II
摘要：给定一个​pattern​和一个字符串​str​，查找​str​是否遵循相同的模式。 这里遵循的意思是一个完整的匹配，在一个字母的​模式​和一个非空的单词​str​之间有一个双向连接的模式对应。(如果​a​对应​s​，那么​b​不对应​s​。例如，给定的模式= ​"ab"​， str = ​"ss" 阅读全文
posted @ 2020-11-06 10:58 LintCode领扣 阅读(152) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google 面试题：滑动窗口的中位数
摘要：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 在线评测地址：领扣题库官网 样例 1: 输入: [1,2,7,8,5] 3 输出: [2,7,7] 解释: 阅读全文
posted @ 2020-11-05 14:53 LintCode领扣 阅读(91) 评论(0) 推荐(0)
双11秒杀系统，是如何设计的？
摘要：国内双11如火如荼，接下来的感恩节、黑五、圣诞...又是一年“剁手季”，线上商城随处可见的秒杀系统，也成了近几年科技公司面试最爱的考题。 十个面试9个秒杀，我心态崩了 翻了翻近期国内大厂面经，发现字节、阿里、腾讯、美团、拼多多等一众大厂都在面试中问到了秒杀系统，说是“十个面试9个秒杀”真的毫不夸张。 阅读全文
posted @ 2020-11-05 14:39 LintCode领扣 阅读(164) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Facebook 面试题：和大于S的最小子数组
摘要：给定一个由 ​n​ 个正整数组成的数组和一个正整数 ​s​ ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 在线评测地址：领扣题库官网 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下的最小长度子数组。 样 阅读全文
posted @ 2020-11-04 23:06 LintCode领扣 阅读(108) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google 面试题：分割字符串
摘要：给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果 在线评测地址：领扣题库官网 样例1 输入： "123" 输出： [["1","2","3"],["12","3"],["1","23"]] 样例2 输入： "12345" 输出： 阅读全文
posted @ 2020-11-03 11:52 LintCode领扣 阅读(99) 评论(0) 推荐(0)