算法面试真题详解：爬楼梯
描述 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 在线评测地址：领扣题库官网 样例1 输入: n= 3 输出: 3 样例解释： 1) 1, 1, 1 2) 1, 2 3) 2, 1 共3种 样例2 输入:...
算法面试真题详解：最接近的三数之和
描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 只需要返回三元组之和，无需返回三元组本身 在线评测地址：领扣题库官网 样例1 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 样例2 输入:[-1,2,1,-4],...
算法面试真题详解：字符串查找 II
描述 实现时间复杂度为 O(n + m)的方法 strStr。 strStr 返回目标字符串在源字符串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。 在线评测地址：领扣题库官网 样例1 输入：source = "abcdef...
算法面试真题详解：删除排序数组中的重复数字
描述 给定一个排序数组，在原数组中“删除”重复出现的数字，使得每个元素只出现一次，并且返回“新”数组的长度。 不要使用额外的数组空间，必须在不使用额外空间的条件下原地完成。 在线评测地址：领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一...
算法面试真题详解：输出二叉树
描述 按照以下规则在 m*n 二维字符串数组中打印二叉树： 行号m应该等于给定二叉树的高度。 列号n始终为奇数。 根节点的值（以字符串格式）应该放在它可以放入的第一行的正中间。根节点所属的列和行将剩余空间分成两部分（左下部分和右下部分）。您应该在左下部分打印左子树，并在右下部分打印右子树。左下部和右...
算法面试真题详解：图是否是树
描述 给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边， 因此他们不会同时出现在我们给你的边的列表...
算法面试真题详解： 四数之和
描述 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 四元组(a, b, c, d)中，需要满足a <= b <= c <= d 答案中不可以包含重复的四元组。 在线评测地址：领扣题库官网 样例 1: 输入:[2,7,11...
算法面试真题详解： 寻找峰值 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, 都...
算法面试真题详解：书籍复印
描述给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages[2], pages[3] 而不复印...
算法面试真题详解：最小调整代价
给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。你可以假设数组中每个整数都是正整数，且小于等于100。 在线评测地址： 领扣题库官网 样例1： 输入: [1,4,2,3], target=1 输...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
