[leetcode/lintcode 题解]大厂算法面试高频题: 序列化和反序列N叉树
描述序列化是将一个数据结构或对象转换成比特流的过程,以便将其存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一或另一计算机环境中重建。设计一个算法来序列化和反序列化一个N叉树。一棵N叉树是一棵有根树,其中每个节点的子节点不超过N个。序列化/反序列化算法的实现方式没有限制。您只需要确保N...
[leetcode/lintcode 题解] 算法面试真题详解:安排面试城市
描述今天有N个面试者需要面试,公司安排了两个面试的城市A和B,每一个面试者都有到A城市的开销costA和到B城市的开销costB。公司需要将面试者均分成两拨,使得total cost最小。N是偶数2≤N≤105答案确保在int范围内1≤costA,costB≤106题目要求去A的人数和去B的人数相等...
[leetcode/lintcode 题解] 阿里算法面试真题详解:举重
描述奥利第一次来到健身房,她正在计算她能举起的最大重量。杠铃所能承受的最大重量为maxCapacity,健身房里有n个杠铃片,第 i 个杠铃片的重量为 weights[i]。奥利现在需要选一些杠铃片加到杠铃上,使得杠铃的重量最大,但是所选的杠铃片重量总和又不能超过 maxCapacity ,请计算杠...
[leetcode/lintcode 题解] 算法面试真题详解:识别名人
描述假设你和 n 个人在一个聚会中(标记为 0 到 n - 1),其中可能存在一个名人。名人的定义是所有其他 n - 1 人都认识他/她,但他/她不知道任何一个。现在你想要找出这个名人是谁或者验证这个名人不存在。你唯一可以做的事情就是提出如下问题:“你好,A,你认识B吗?” 来获取A是否认识B。您需...
[leetcode/lintcode 题解] 算法面试高频题详解:股票价格跨度
描述编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。例如,如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85],那么股票跨度...
[leetcode/lintcode 题解]算法面试真题详解:二叉搜索树结点最小距离
描述给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。二叉树的大小范围在 2 到 100。二叉树总是有效的,每个节点的值都是整数,且不重复。在线评测地址:领扣题库官网样例1 输入: root = {4,2,6,1,3} 输出: 1 解释: 注意,root是树结点对象(TreeN...
[leetcode/lintcode 题解] 算法面试真题详解:在排序数组中查找元素的第一个和最后一个位置
描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。在线评测地址:[领扣题库官网](https://www.lintcode.com/p...
[leetcode/lintcode 题解] 阿里算法面试真题:扫雷
描述现在有一个简易版的扫雷游戏。你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值(0或1,1代表此处没有雷,0表示有雷)。你将获得一个起点的位置坐标(x,y),x表示所在行数,y表示所在列数(x,y均从0开始计数)。若当下位置上没有雷,则上下左右四个方向均可以到达,若当下位置有雷,则...
[leetcode/lintcode 题解] 算法面试高频题详解:查找和替换模式
描述你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配。如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们就得到了所需的单词,那么单词与模式是匹配的。(回想一下,字母的排列是从字母到字母的双射:每个字母映射到另一个字...
[leetcode/lintcode 题解] 算法面试真题详解:浮点数组合和
描述给出一个小数数组A,一个非负整数target。对A中的每个小数进行向上取整或者向下取整的操作,最后得到一个整数数组,要求整数数组的所有数字和等于target,并且要求对小数数组的调整和最小。例如ceil(1.2),则调整数为0.8;floor(1.2),则调整数为0.2。返回该整数数组。在线评测...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。