算法面试真题详解：删除排序数组中的重复数字
描述 给定一个排序数组，在原数组中“删除”重复出现的数字，使得每个元素只出现一次，并且返回“新”数组的长度。 不要使用额外的数组空间，必须在不使用额外空间的条件下原地完成。 在线评测地址：领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一次的数组为: [1,2] 算法：双指针 算法思路 Given a sort...
算法面试真题详解：输出二叉树
描述 按照以下规则在 m*n 二维字符串数组中打印二叉树： 行号m应该等于给定二叉树的高度。 列号n始终为奇数。 根节点的值（以字符串格式）应该放在它可以放入的第一行的正中间。根节点所属的列和行将剩余空间分成两部分（左下部分和右下部分）。您应该在左下部分打印左子树，并在右下部分打印右子树。左下部和右下部应具有相同的大小。即使一个子树为空，而另一个子树不为空，你也不需要打印空子树，但仍然需要留出.....
算法面试真题详解：数组划分
描述 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 在线评测地址：领扣题库官网 样例1 输入: [],9 输出: 0 样例2 输入: [3,2,2,1],2 输出:1 解释: 真实的数组为[1,2,2,3]...
阿里算法面试真题：搜索区间
描述 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 在线评测地址：领扣题库官网 样例1 输入: [] 9 输出: [-1,-1] 样例2 输入: [5, 7, 7, 8, 8, 10] 8 输出: [3, 4] 算法：二分 算法思路 由于给定的是一个有序数组，具有单调性，因此很容易想到二分。 二分查找targ.....
算法面试真题详解：图是否是树
描述 给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边， 因此他们不会同时出现在我们给你的边的列表当中。 在线评测地址：领扣题库官网 样例1 输入: n = 5 edges = [[0, 1], ....
阿里面试真题详解： LFU缓存
描述 LFU是一个著名的缓存算法 对于容量为k的缓存，如果缓存已满，并且需要逐出其中的密钥，则最少使用的密钥将被踢出。 实现LFU中的set 和 get Input: LFUCache(3) set(2,2) set(1,1) get(2) get(1) get(2) set(3,3) set(4,4) get(3) get(2) get(1) get(4) Output: 2 1 2 -1 2....
算法面试真题详解： 四数之和
描述 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 四元组(a, b, c, d)中，需要满足a <= b <= c <= d 答案中不可以包含重复的四元组。 在线评测地址：领扣题库官网 样例 1: 输入:[2,7,11,15],3 输出:[] 样例2： 输入:[1,0,-1,0,-2,2],0 输出: [[-1, ....
算法面试真题详解： 寻找峰值 II
描述 给定一个整数矩阵 A, 它有如下特性: 相邻的整数不同 矩阵有 n 行 m 列，n和m不会小于3。 对于所有的 i < n, 都有 A[i][0] < A[i][1] && A[i][m - 2] > A[i][m - 1] 对于所有的 j < m, 都有 A[0][j] < A[1][j] && A[n - 2][j] >...
阿里面试真题详解：不同的路径
描述有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？ 注意：n和m均不超过100，且答案保证在32位整数可表示范围内。 在线评测地址：领扣题库官网 样例 1: Input: n = 1, m = 3 Output: 1 Explanation: Only one path to targe...
算法面试真题详解：书籍复印
描述给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages[2], pages[3] 而不复印 pages[1].所有人复印的速度是一样的, 复印一页需要花费一分钟, 并且所有人同时开始复印.....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注