leetcode lintcode阿里面试的相关内容

文章 2021-06-04 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试高频题：岛屿的个数

描述给一个 01 矩阵，求不同的岛屿的个数。0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。在线评测地址：领扣题库官网样例1 输入： [ [1,1,0,0,0], [0,1,0,0,1], [0,0,0,1,1], [0,0,0,0,0], [0,0,0,0,1] ] 输出： 3样例 2：输入： [ [1,1] ] 输...

文章 2021-06-02 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题详解：课程表 II

描述你需要去上n门九章的课才能获得offer，这些课被标号为 0 到 n-1 。有一些课程需要“前置课程”，比如如果你要上课程0，你需要先学课程1，我们用一个匹配来表示他们： [0,1]给你课程的总数量和一些前置课程的需求，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。在线评测地址：领扣题库官网样例1 输入: n....

文章 2021-05-28 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试题：生成更大的陆地

描述在一个0和1的2D网格中，我们最多将一个0改为1。之后，最大岛屿的大小是多少？（一个岛是四个方向上互相连接的一组1）。1 <= grid.length = grid[0] .length <= 50。0 <= grid [i] [j] <= 1。在线评测地址：领扣题库官网样例1 输入：[[1,0]，[0,1]] 输出：3 解释：将0改为1并连接两个1，然后我们得.....

文章 2021-05-21 来自：开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题详解：举重

描述奥利第一次来到健身房，她正在计算她能举起的最大重量。杠铃所能承受的最大重量为maxCapacity，健身房里有n个杠铃片，第 i 个杠铃片的重量为 weights[i]。奥利现在需要选一些杠铃片加到杠铃上，使得杠铃的重量最大，但是所选的杠铃片重量总和又不能超过 maxCapacity ，请计算杠铃的最大重量是多少。比如，给定杠铃片的重量为 weights = [1, 3, 5]，而杠铃的最....

文章 2021-05-18 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题详解：字符串压缩

描述设计一种方法，通过给重复字符计数来进行基本的字符串压缩。例如，字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数，则返回原始的字符串。可以假设字符串仅包括 a-z 的大/小写字母。在线评测地址：领扣题库官网样例1 Input: str = "aabcccccaaa" Output: "a2b1c5a3"样例2 Input: str = "aa....

文章 2021-05-13 来自：开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题：扫雷

描述现在有一个简易版的扫雷游戏。你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值（0或1，1代表此处没有雷，0表示有雷）。你将获得一个起点的位置坐标（x，y），x表示所在行数，y表示所在列数（x，y均从0开始计数）。若当下位置上没有雷，则上下左右四个方向均可以到达，若当下位置有雷，则不能再往新的方向移动。返回所有可以到达的坐标。0<n,m<=200.答案返回一个任意顺....

文章 2021-04-30 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题：双色塔

描述现在有红，绿两种颜色的石头，现在我们需要用这两种石头搭建一个塔，塔需要满足如下三个条件：第1层应该包含1块石头，第2层应该包含2块，第i层需要包含i块石头。同一层的石头应该是同一个颜色（红或绿）。塔的层数尽可能多。在满足上面三个条件的前提下，有多少种不同的建造塔的方案？当塔中任意一个对应位置的石头颜色不同，我们就认为这两个方案不相同。石头可以不用完。由于答案可能会很大，请对10^9+7取模。....

文章 2021-04-27 来自：开发者社区

[leetcode/lintcode 题解] 阿里算法面试题：猜数字游戏

描述你正在和你的朋友玩猜数字 (Bulls and Cows)游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。请注意秘....

文章 2021-04-23 来自：开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题：高效作业处理服务

描述Twitter正在测试一种名为Pigeon的新工作处理服务。Pigeon处理任何任务的时间是任务实际持续时间的两倍，并且每个任务都有一个权重。此外，Pigeon在一个小时内只能服务一个有限的持续时间（最大运行时间）。给定Pigon服务的最大运行时间，任务的实际运行时间和权重，确定Pigon服务在一小时内可以实现的最大总权重。输入包括以下参数：n: 任务数量weights: 每个任务的权重t....

文章 2021-04-20 来自：开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题：森林中的兔子

描述在一个森林中，每个兔子都有一种颜色。兔子中的一部分（也可能是全部）会告诉你有多少兔子和它们有同样的颜色。这些答案被放在了一个数组中。返回森林中兔子可能的最少的数量。给定数组的长度不超过 1000.数组内的每个元素的范围都在 [0, 999]中.在线评测地址：领扣题库官网样例1 输入: [1, 1, 2] 输出: 5 解释: 两个回答 "1" 的兔子可能是相同的颜色，姑且说它们为红色. ...