[leetcode/lintcode 题解] 阿里算法面试真题详解：举重
描述奥利第一次来到健身房，她正在计算她能举起的最大重量。杠铃所能承受的最大重量为maxCapacity，健身房里有n个杠铃片，第 i 个杠铃片的重量为 weights[i]。奥利现在需要选一些杠铃片加到杠铃上，使得杠铃的重量最大，但是所选的杠铃片重量总和又不能超过 maxCapacity ，请计算杠铃的最大重量是多少。比如，给定杠铃片的重量为 weights = [1, 3, 5]， 而杠铃的最....
![[leetcode/lintcode 题解] 阿里算法面试真题详解：举重](https://ucc.alicdn.com/pic/developer-ecology/c294bc42dd4c4ce9be4f67a2410e1a0a.png)
[leetcode/lintcode 题解] 阿里算法面试真题：扫雷
描述现在有一个简易版的扫雷游戏。你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值（0或1，1代表此处没有雷，0表示有雷）。你将获得一个起点的位置坐标（x，y），x表示所在行数，y表示所在列数（x，y均从0开始计数）。若当下位置上没有雷，则上下左右四个方向均可以到达，若当下位置有雷，则不能再往新的方向移动。返回所有可以到达的坐标。0<n,m<=200.答案返回一个任意顺....
![[leetcode/lintcode 题解] 阿里算法面试真题：扫雷](https://ucc.alicdn.com/pic/developer-ecology/3fe0ae7e3bed403293bb4881da6468ba.png)
[leetcode/lintcode 题解] 阿里算法面试题：猜数字游戏
描述你正在和你的朋友玩 猜数字 (Bulls and Cows)游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B 表示奶牛。请注意秘....
![[leetcode/lintcode 题解] 阿里算法面试题：猜数字游戏](https://ucc.alicdn.com/pic/developer-ecology/4916361bbefc41858c59376c7c9fb6e0.png)
[leetcode/lintcode 题解] 阿里算法面试真题：高效作业处理服务
描述Twitter正在测试一种名为Pigeon的新工作处理服务。Pigeon处理任何任务的时间是任务实际持续时间的两倍，并且每个任务都有一个权重。 此外，Pigeon在一个小时内只能服务一个有限的持续时间（最大运行时间）。给定Pigon服务的最大运行时间，任务的实际运行时间和权重，确定Pigon服务在一小时内可以实现的最大总权重。输入包括以下参数：n: 任务数量weights: 每个任务的权重t....
![[leetcode/lintcode 题解] 阿里算法面试真题：高效作业处理服务](https://ucc.alicdn.com/pic/developer-ecology/ef85466957674efcb469f859f4b12d0f.png)
[leetcode/lintcode 题解] 阿里算法面试真题：森林中的兔子
描述在一个森林中，每个兔子都有一种颜色。兔子中的一部分（也可能是全部）会告诉你有多少兔子和它们有同样的颜色。这些答案被放在了一个数组中。返回森林中兔子可能的最少的数量。给定数组的长度不超过 1000.数组内的每个元素的范围都在 [0, 999]中.在线评测地址：领扣题库官网样例1 输入: [1, 1, 2] 输出: 5 解释: 两个回答 "1" 的兔子可能是相同的颜色，姑且说它们为红色. ...
![[leetcode/lintcode 题解] 阿里算法面试真题：森林中的兔子](https://ucc.alicdn.com/pic/developer-ecology/7d4a7f0c2c5e461697bc9bcda7b226a3.png)
[leetcode/lintcode 题解] 阿里算法面试题：切割剩余金属
描述金属棒工厂的厂长拥有 n 根多余的金属棒。当地的一个承包商提出，只要所有的棒材具有相同的长度（用 saleLength 表示棒材的长度），就将金属棒工厂的剩余棒材全部购买。厂长可以通过将每根棒材切割零次或多次来增加可销售的棒材数量，但是每次切割都会产生一定的成本（用 costPerCut 表示每次切割的成本）。等所有的切割完成以后，多余的棒材将被丢弃，没有利润。金属棒工厂的厂长获得的销售总利....
![[leetcode/lintcode 题解] 阿里算法面试题：切割剩余金属](https://ucc.alicdn.com/pic/developer-ecology/79fc6f3a4ca64b07b18e440b65ab6a42.png)
[leetcode/lintcode 题解] 阿里算法面试真题：丑数 II · Ugly Number II
描述设计一个算法，找出只含素因子2，3，5 的第 n 小的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...：我们可以认为 1 也是一个丑数。在线评测地址：领扣题库官网样例1 输入：9 输出：10样例2 输入：1 输出：1解题思路1：最小堆很容易想到的方法是：从1起检验每个数是否为丑数，直到找到n个丑数为止。但是随着n的增大，绝大部分数字都不是丑数，我们枚举的....
![[leetcode/lintcode 题解] 阿里算法面试真题：丑数 II · Ugly Number II](https://ucc.alicdn.com/pic/developer-ecology/6cff28c30bac45cda8393adfc820bcb6.png)
[leetcode/lintcode 题解] 阿里算法面试真题：迷宫
描述在迷宫中有一个球，里面有空的空间和墙壁。球可以通过滚上，下，左或右移动，但它不会停止滚动直到撞到墙上。当球停止时，它可以选择下一个方向。给定球的起始位置，目的地和迷宫，确定球是否可以停在终点。迷宫由二维数组表示。1表示墙和0表示空的空间。你可以假设迷宫的边界都是墙。开始和目标坐标用行和列索引表示。1.在迷宫中只有一个球和一个目的地。2.球和目的地都存在于一个空的空间中，它们最初不会处于相同的....
![[leetcode/lintcode 题解] 阿里算法面试真题：迷宫](https://ucc.alicdn.com/pic/developer-ecology/6741204706dd43908ff59919647f0800.png)
[leetcode/lintcode 题解] 阿里算法面试真题：最长有效括号
描述有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。给出一个只包含'(' 和')'的字符串，找出其中最长的左右括号正确匹配的合法子串。在线评测地址：领扣题库官网样例1 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()"样例2 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()"考点dp题解一般对于最长XX问题容易....
![[leetcode/lintcode 题解] 阿里算法面试真题：最长有效括号](https://ucc.alicdn.com/pic/developer-ecology/83472eb2e46548d787aaf3189a7c5dc3.png)
[leetcode/lintcode 题解] 阿里算法面试真题：交叉字符串
描述给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。在线评测地址：领扣题库官网样例1 输入: "aabcc" "dbbca" "aadbbcbcac" 输出: true样例2 输入: "" "" "1" 输出: false样例3 输入: "aabcc" "dbbca" "aadbbbaccc" 输出: false算法：动态规划动态规划。 dpi代表由s1的前i个字母和s2的前....
![[leetcode/lintcode 题解] 阿里算法面试真题：交叉字符串](https://ucc.alicdn.com/pic/developer-ecology/f802b10b5f1a4814be9ef4ee9794ac79.png)
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法更多阿里相关
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注