[leetcode/lintcode 题解] 阿里算法面试真题:高效作业处理服务
描述Twitter正在测试一种名为Pigeon的新工作处理服务。Pigeon处理任何任务的时间是任务实际持续时间的两倍,并且每个任务都有一个权重。 此外,Pigeon在一个小时内只能服务一个有限的持续时间(最大运行时间)。给定Pigon服务的最大运行时间,任务的实际运行时间和权重,确定Pigon服务在一小时内可以实现的最大总权重。输入包括以下参数:n: 任务数量weights: 每个任务的权重t....
![[leetcode/lintcode 题解] 阿里算法面试真题:高效作业处理服务](https://ucc.alicdn.com/pic/developer-ecology/ef85466957674efcb469f859f4b12d0f.png)
[leetcode/lintcode 题解] 算法面试真题详解:另一个树的子树
描述给定两个非空二叉树s和t,检查树t是否和树s的一个子树具有完全相同的结构和节点值。 s的子树是一个由s中的一个节点和该节点的后续组成的树。 树s本身也可以被视为自己的一个子树。在线评测地址:领扣题库官网样例1 给出树s: 3 / \ 4 5 / \ 1 2 给出树t: 4 / \ 1 2 返回true,因为t和s的子树具有完全相同的结...
![[leetcode/lintcode 题解] 算法面试真题详解:另一个树的子树](https://ucc.alicdn.com/pic/developer-ecology/878e4e66553344768ef5baa5de137e8e.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 题解] 算法面试真题详解:数组中最大的差值
描述给 m 个数组, 每一个数组均为升序. 现在你可以从两个不同的数组中挑选两个整数(每一个数组选一个)并且计算差值. 我们将两个整数 a 和 b 之间的差定义为它们的绝对差 |a - b|. 你的任务是去找到最大的差值.每一个给出的数组长度至少为 1. 至少有两个不为空的数组m 个数组中所有整数的个数和在 [2, 10000]范围内.m 个数组中所有的整数均将在[-10000, 10000]范....
![[leetcode/lintcode 题解] 算法面试真题详解:数组中最大的差值](https://ucc.alicdn.com/pic/developer-ecology/991ebfe445f049b5b3ad2ee7e6fd5248.png)
[leetcode/lintcode 题解] 算法面试真题详解:捡胡萝卜
描述给定一个n * m 的矩阵 carrot, carroti 表示(i, j) 坐标上的胡萝卜数量。从矩阵的中心点出发,每一次移动都朝着四个方向中胡萝卜数量最多的方向移动,保证移动方向唯一。返回你可以得到的胡萝卜数量。n 和 m 的长度范围是: [1, 300]carroti 的取值范围是: [1, 20000]中心点是向下取整, 例如n = 4, m = 4, start point 是 (....
![[leetcode/lintcode 题解] 算法面试真题详解:捡胡萝卜](https://ucc.alicdn.com/pic/developer-ecology/55235df713d2495ea4e568d5b18195e9.png)
[leetcode/lintcode 题解] 算法面试真题详解:最终优惠价
描述一位店主需要完成一项销售任务,他将要出售的物品排成一排。从左侧开始,店主以其全价减去位于该物品右侧的第一个价格较低或价格相同的商品的价格。如果右侧没有价格低于或等于当前商品价格的商品,则以全价出售当前商品。你需要返回每一个物品实际售出价格。数组 Prices 的长度范围是: [1, 100000]Prices[i] 的整数范围是: [1, 1000000]在线评测地址:领扣题库官网样例1 输....
![[leetcode/lintcode 题解] 算法面试真题详解:最终优惠价](https://ucc.alicdn.com/pic/developer-ecology/91ca05a7973145978da1ccc281fb1780.png)
[leetcode/lintcode 题解] 算法面试真题详解:给树浇水的时间
描述有一棵n个节点的树,节点编号是0至n−1,其中0号节点是根节点,i号节点的父亲节点是father[i]。现在要对树浇水,把水撒到根节点上,水会顺着每一条边流下去,从i号节点的父亲流到i号节点需要time[i]的时间,请问需要多久水才能流到所有节点上。2≤n≤1050≤father[i]<n,father[0]=−11≤times[i]≤1000,time[0]=−1在线评测地址:领扣题....
![[leetcode/lintcode 题解] 算法面试真题详解:给树浇水的时间](https://ucc.alicdn.com/pic/developer-ecology/c5da5bbf48ea4c32a2219fcdba673ef6.png)
[leetcode/lintcode 题解] 阿里面试真题详解:插入区间
描述给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。在线评测地址:领扣题库官网样例1 输入: (2, 5) into [(1,2), (5,9)] 输出: [(1,9)]样例2 输入: (3, 4) into [(1,2), (5,9)] 输出: [(1,2), (3,4), (5,9)]算法:模拟只....
![[leetcode/lintcode 题解] 阿里面试真题详解:插入区间](https://ucc.alicdn.com/pic/developer-ecology/f119cbc5354a485c95df8b3ed6498efa.png)
[leetcode/lintcode 题解] 算法面试真题详解:移动的圆
描述题目将给出两个圆A和B的圆心坐标(x,y)和半径r,现给你一个点P,使圆A圆心沿直线运动至点P。请问圆A在运动过程中是否会与圆B相交?(运动过程包括起点和终点)若会相交返回1,否则返回-1。两个圆的半径均不超过10000。横纵坐标值的绝对值均不超过10000。输入数组的意义为[XA,YA,RA,XB,YB,RB,XP,YP]。在线评测地址:领扣题库官网样例1 输入:[0,0,2.5,3,2,....
![[leetcode/lintcode 题解] 算法面试真题详解:移动的圆](https://ucc.alicdn.com/pic/developer-ecology/5b351263995b4557b117769805713fcf.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)
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java,开启编程之路。
+关注