[leetcode/lintcode 题解] 算法面试真题详解:数组中最大的差值

[leetcode/lintcode 题解] 算法面试真题详解:数组中最大的差值

描述给 m 个数组, 每一个数组均为升序. 现在你可以从两个不同的数组中挑选两个整数(每一个数组选一个)并且计算差值. 我们将两个整数 a 和 b 之间的差定义为它们的绝对差 |a - b|. 你的任务是去找到最大的差值.每一个给出的数组长度至少为 1. 至少有两个不为空的数组m 个数组中所有整数的...

[leetcode/lintcode 题解] 阿里算法面试题:切割剩余金属

[leetcode/lintcode 题解] 阿里算法面试题:切割剩余金属

描述金属棒工厂的厂长拥有 n 根多余的金属棒。当地的一个承包商提出,只要所有的棒材具有相同的长度(用 saleLength 表示棒材的长度),就将金属棒工厂的剩余棒材全部购买。厂长可以通过将每根棒材切割零次或多次来增加可销售的棒材数量,但是每次切割都会产生一定的成本(用 costPerCut 表示每...

相册服务中的故事生成算法介绍

1 课时 |
31 人已学 |
免费

Go语言核心编程 - 数据结构和算法

47 课时 |
1657 人已学 |
免费

神经网络概览及算法详解

36 课时 |
801 人已学 |
免费
开发者课程背景图
[leetcode/lintcode 题解] 算法面试真题详解:最终优惠价

[leetcode/lintcode 题解] 算法面试真题详解:最终优惠价

描述一位店主需要完成一项销售任务,他将要出售的物品排成一排。从左侧开始,店主以其全价减去位于该物品右侧的第一个价格较低或价格相同的商品的价格。如果右侧没有价格低于或等于当前商品价格的商品,则以全价出售当前商品。你需要返回每一个物品实际售出价格。数组 Prices 的长度范围是: [1, 100000...

[leetcode/lintcode 题解] 算法面试真题详解:移动的圆

[leetcode/lintcode 题解] 算法面试真题详解:移动的圆

描述题目将给出两个圆A和B的圆心坐标(x,y)和半径r,现给你一个点P,使圆A圆心沿直线运动至点P。请问圆A在运动过程中是否会与圆B相交?(运动过程包括起点和终点)若会相交返回1,否则返回-1。两个圆的半径均不超过10000。横纵坐标值的绝对值均不超过10000。输入数组的意义为[XA,YA,RA,...

[leetcode/lintcode 题解] 阿里算法面试真题:丑数 II · Ugly Number II

[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...

[leetcode/lintcode 题解] 算法面试真题:233矩阵 · 233 Matrix

[leetcode/lintcode 题解] 算法面试真题:233矩阵 · 233 Matrix

描述给出一个矩阵A,矩阵的第一行是0,233,2333,23333...(也就是说,A(0,0)=0,A(0,1)=233,A(0,2)=2333,A(0,3)=23333...),除此之外,A(i,j)=A(i-1,j)+A(i,j-1)。给出一个拥有n个整数的数组X,X[i]表示A(i+1,0)...

[leetcode/lintcode 题解] 算法面试高频题:加热器

[leetcode/lintcode 题解] 算法面试高频题:加热器

描述冬天来啦!你的任务是设计出一个具有固定加热半径的加热器,使得所有房屋在这个冬天不至于太冷。现在你能够获知所有房屋和加热器所处的位置,它们均分布在一条水平线中。你需要找出最小的加热半径使得所有房屋都处在至少一个加热器的加热范围内。所以,你的输入将会是所有房屋和加热器所处的位置,期望输出为加热器最小...

[leetcode/lintcode 题解] 阿里算法面试真题:迷宫

[leetcode/lintcode 题解] 阿里算法面试真题:迷宫

描述在迷宫中有一个球,里面有空的空间和墙壁。球可以通过滚上,下,左或右移动,但它不会停止滚动直到撞到墙上。当球停止时,它可以选择下一个方向。给定球的起始位置,目的地和迷宫,确定球是否可以停在终点。迷宫由二维数组表示。1表示墙和0表示空的空间。你可以假设迷宫的边界都是墙。开始和目标坐标用行和列索引表示...

[leetcode/lintcode 题解] 算法面试真题详解:寻找丢失的数 II

[leetcode/lintcode 题解] 算法面试真题详解:寻找丢失的数 II

描述给一个由 1 -n的整数随机组成的一个字符串序列,其中丢失了一个整数,请找到它。n < 100数据保证有且仅有唯一解在线评测地址:领扣题库官网样例1 输入: n = 20 和 str = 19201234567891011121314151618 输出: 17 解释: 19'20'1'2'...

[leetcode/lintcode 题解] 算法面试真题详解:捡苹果

[leetcode/lintcode 题解] 算法面试真题详解:捡苹果

描述Alice 和 Bob 在一个漂亮的果园里面工作,果园里面有N棵苹果树排成了一排,这些苹果树被标记成1 - N号。Alice 计划收集连续的K棵苹果树上面的所有苹果,Bob计划收集连续的L棵苹果树上面的所有苹果。Alice和Bob选择的区间不可以重合,你需要返回他们能够最大收集的苹果数量。N 是...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

社区圈子

智能引擎技术
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
4027+人已加入
加入
相关电子书
更多
图解算法小抄
网易云音乐音视频算法处理的 Serverless 探索之路
面试常考算法
立即下载 立即下载 立即下载