02 2021 档案

[leetcode/lintcode 题解] 阿里巴巴面试题：浇花
摘要：描述 你和你的朋友都是园丁，你们要照顾好你们的植物。这些植物是连续种植的，而且每种植物都需要一定量的水。你们要用水罐给它们浇水。为了避免错误，比如浇水太多，或者根本不给植物浇水，你们决定： 按植物出现的顺序浇水：你要从左到右浇水，你的朋友要从右到左浇水； 如果你有足够的水来浇灌每一棵植物，否则请重新 阅读全文
posted @ 2021-02-26 18:30 LintCode领扣 阅读(204) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 爱彼迎面试题：外星人字典
摘要：描述 有一种新的使用拉丁字母的外来语言。但是，你不知道字母之间的顺序。你会从词典中收到一个非空的单词列表，其中的单词在这种新语言的规则下按字典顺序排序。请推导出这种语言的字母顺序。 你可以假设所有的字母都是小写。 如果a是b的前缀且b出现在a之前，那么这个顺序是无效的。 如果顺序是无效的，则返回空字 阅读全文
posted @ 2021-02-25 16:52 LintCode领扣 阅读(118) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 网易面试题：最大线段覆盖
摘要：描述 在一个数轴上给出n个线段，问选择不超过k个线段，使得这k个线段覆盖的数最多。 在线评测地址：领扣题库官网 样例1 Input: [(1,2),(2,3),(3,4)] 2 Output: 4 Explanation: Select the line segment (1,2), (3,4), 阅读全文
posted @ 2021-02-24 09:20 LintCode领扣 阅读(414) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Dropbox面试题：左旋右旋迭代器
摘要：描述 给你两个一维向量，实现一个迭代器，交替返回两个向量的元素 在线评测地址：领扣题库官网 样例1 Input: v1 = [1, 2] and v2 = [3, 4, 5, 6] Output: [1, 3, 2, 4, 5, 6] Explanation: By calling next rep 阅读全文
posted @ 2021-02-23 09:46 LintCode领扣 阅读(89) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 脸书面试题：特殊等价字符串组
摘要：描述 你将得到一个字符串数组 A。 如果经过任意次数的移动，S == T，那么两个字符串 S 和 T 是特殊等价的。 一次移动包括选择两个索引 i 和 j，且 i ％ 2 == j ％ 2，交换 S[j] 和 S [i]。 现在规定，A 中的特殊等价字符串组是 A 的非空子集 S，这样不在 S 中的 阅读全文
posted @ 2021-02-22 17:45 LintCode领扣 阅读(37) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 腾讯面试题：和相同的二元子数组
摘要：描述 在由若干 0 和 1 组成的数组 A 中，有多少个和为 S 的非空子数组。 A.length <= 30000 0 <= S <= A.length A[i] 为 0 或 1 在线评测地址：领扣题库官网 样例1 Input: A = [1,0,1,0,1], S = 2 Output: 4 E 阅读全文
posted @ 2021-02-20 09:40 LintCode领扣 阅读(64) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 亚马逊面试题：尽量减少恶意软件的传播II
摘要：描述 在节点网络中，只有当graph[i][j] = 1 时，每个节点i能够直接连接到另一个节点j。 一些节点initial最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。 阅读全文
posted @ 2021-02-20 09:38 LintCode领扣 阅读(122) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google面试题：逆序对
摘要：描述 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。 概括：如果a[i] > a[j] 且 i < j， a[i] 和 a[j] 构成一个逆序对。 在线评测地址：领扣题库官网 样例1 输入: A = [2, 4, 1, 3, 阅读全文
posted @ 2021-02-20 09:35 LintCode领扣 阅读(88) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 腾讯面试题：一和零
摘要：描述 在计算机世界中, 由于资源限制, 我们一直想要追求的是产生最大的利益. 现在，假设你分别是 m个 0s 和 n个 1s 的统治者. 另一方面, 有一个只包含 0s 和 1s 的字符串构成的数组. 现在你的任务是找到可以由 m个 0s 和 n个 1s 构成的字符串的最大个数. 每一个 0 和 1 阅读全文
posted @ 2021-02-05 16:30 LintCode领扣 阅读(146) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 字节跳动面试题：滑动拼图II
摘要：描述 在一个3x3的网格中，放着编号1到8的8块板，以及一块编号为0的空格。 一次移动可以把空格0与上下左右四邻接之一的板子交换。 给定初始和目标的板子排布，返回到目标排布最少的移动次数。 如果不能从初始排布移动到目标排布，返回-1. 在线评测地址：领扣题库官网 样例1 输入: [ [2,8,3], 阅读全文
posted @ 2021-02-04 10:31 LintCode领扣 阅读(136) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 微软面试题：流浪剑客斯温
摘要：描述 在物质位面“现实”中，有n+1个星球，分别为星球0，星球1，……，星球n。 每一个星球都有一个传送门，通过传送门可以直接到达目标星球而不经过其他的星球。 不过传送门有两个缺点。 第一，从星球i通过传送门只能到达编号比i大，且与i的差不超过limit的星球。 第二，通过传送门到达星球j，需要co 阅读全文
posted @ 2021-02-03 09:27 LintCode领扣 阅读(110) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 亚马逊面试题：Fizz Buzz 问题
摘要：描述 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数： 如果这个数被3整除，打印fizz. 如果这个数被5整除，打印buzz. 如果这个数能同时被3和5整除，打印fizz buzz. 如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。 在线评测地址：领扣题库官网 样例 比如 阅读全文
posted @ 2021-02-03 09:25 LintCode领扣 阅读(176) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google面试题：搜索旋转排序数组
摘要：描述 假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 在线评测地址：领扣题库官网 样例1 输入: [4, 5, 1, 阅读全文
posted @ 2021-02-01 16:43 LintCode领扣 阅读(52) 评论(0) 推荐(0)