LintCode领扣 - 博客园

2021年1月

[leetcode/lintcode 题解] Bloomberg面试题：不同的路径

摘要：描述有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？注意：n和m均不超过100，且答案保证在32位整数可表示范围内。在线评测地址：领扣题库官网样例 1: Input: n = 1, m = 3 O 阅读全文

posted @ 2021-01-04 20:15 LintCode领扣阅读(139) 评论(0) 推荐(0)

2020年12月

[leetcode/lintcode 题解] Uber面试题：克隆图

摘要： [leetcode/lintcode 题解] Uber面试题：克隆图克隆一张无向图. 无向图的每个节点包含一个 label 和一个列表 neighbors. 保证每个节点的 label 互不相同. 你的程序需要返回一个经过深度拷贝的新图. 新图和原图具有同样的结构, 并且对新图的任何改动不会对原图阅读全文

posted @ 2020-12-31 09:19 LintCode领扣阅读(91) 评论(0) 推荐(0)

[leetcode/lintcode 题解] 美团面试题：书籍复印

摘要：描述给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages[2], pages[3] 而不复阅读全文

posted @ 2020-12-30 18:37 LintCode领扣阅读(356) 评论(0) 推荐(0)

[leetcode/lintcode 题解] 百度面试题：最小调整代价

摘要：给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。你可以假设数组中每个整数都是正整数，且小于等于100。在线评测地址：领扣题库官网样例1：输入: [1,4,2,3], target=1 输阅读全文

posted @ 2020-12-29 20:11 LintCode领扣阅读(438) 评论(0) 推荐(0)

[leetcode/lintcode 题解]阿里巴巴面试题：最大子数组 II

摘要：描述给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。在线评测地址：领扣题库官网样例 1: 输入: [1, 3, -1, 2, -1, 2] 输出: 7 解释: 最大的子数组为 [1, 3] 和 [2, -1, 2] 或者阅读全文

posted @ 2020-12-28 18:03 LintCode领扣阅读(161) 评论(0) 推荐(0)

[leetcode/lintcode 题解] Google面试题：单词矩阵

摘要：描述给出一系列不重复的单词，找出所有用这些单词能构成的单词矩阵。一个有效的单词矩阵是指, 如果从第 k 行读出来的单词和第 k 列读出来的单词相同(0 <= k < max(numRows, numColumns))，那么就是一个单词矩阵. 例如，单词序列为 ["ball","area"," 阅读全文

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

[leetcode/lintcode 题解] 领英面试题：嵌套列表的加权和II

摘要：描述给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表)。注意，在之前的题目嵌套列表的加权和中，从根结点到叶子结点，深度权重是递增的。在嵌套列表的加权和II中，深度权重的定义是自下而上的，也就是说，最底层叶子结点的深阅读全文

posted @ 2020-12-24 09:53 LintCode领扣阅读(92) 评论(0) 推荐(0)

[leetcode/lintcode 题解] Google面试题：搜索二维矩阵 II

摘要：描述写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。在线评测地址：领扣题库官网样例 1: 输入: [[3,4]] target=3 输出:1 样例 2: 阅读全文

posted @ 2020-12-23 16:32 LintCode领扣阅读(106) 评论(0) 推荐(0)

[leetcode/lintcode 题解]字节跳动面试题：硬币排成线

摘要：描述有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定先手玩家必胜还是必败? 若必胜, 返回 true, 否则返回 false. 在线评测地址：九章官网solution 样例 1: 输入: 1 输出: true 样例阅读全文

posted @ 2020-12-22 16:35 LintCode领扣阅读(207) 评论(0) 推荐(0)

[leetcode/lintcode 题解] Apple面试题：翻转字符串中的单词

摘要：给定一个字符串，逐个翻转字符串中的每个单词。说明单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个在线评测地址：领扣题库官网样例1：样例2：阅读全文

posted @ 2020-12-21 10:35 LintCode领扣阅读(70) 评论(0) 推荐(0)

公告