LintCode领扣 - 博客园

2020年12月

摘要：将 k 个有序数组合并为一个大的有序数组。在线评测地址：领扣题库官网样例 1: Input: [ [1, 3, 5, 7], [2, 4, 6], [0, 8, 9, 10, 11] ] Output: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] 样例 2: I 阅读全文

posted @ 2020-12-04 18:21 LintCode领扣阅读(362) 评论(0) 推荐(0)

[leetcode/lintcode 题解] Google 面试题：解码方法

摘要：有一个消息包含A-Z通过以下规则编码 'A' -> 1 'B' -> 2 ... 'Z' -> 26 现在给你一个加密过后的消息，问有几种解码的方式我们不能解码空串，因此若消息为空，你应该返回0。消息的长度 n≤100 在线评测地址：领扣题库官网样例 1: 输入: "12" 输出: 2 解阅读全文

posted @ 2020-12-03 10:40 LintCode领扣阅读(73) 评论(0) 推荐(0)

[leetcode/lintcode 题解] Amazon 面试题：滑动窗口内数的和

摘要：给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。在线评测地址：领扣题库官网样例 1 输入：array = [1,2,7,8,5], k = 3 输出：[10,17,20] 解析： 1 + 2 + 7 = 10 2 + 7 + 阅读全文

posted @ 2020-12-02 09:27 LintCode领扣阅读(153) 评论(0) 推荐(0)

[leetcode/lintcode 题解] Facebook 面试题：稀疏矩阵乘法

摘要：给定两个稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。在线评测地址：领扣题库官网样例1 Input: [[1,0,0],[-1,0,3]] [[7,0,0],[0,0,0],[0,0,1]] Output: [[7,0,0],[-7,0,3]] Explanation 阅读全文

posted @ 2020-12-02 09:14 LintCode领扣阅读(177) 评论(0) 推荐(0)

2020年11月

[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)

公告