文章 2021-01-21 来自:开发者社区

算法面试真题详解:爬楼梯

描述 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 在线评测地址:领扣题库官网 样例1 输入: n= 3 输出: 3 样例解释: 1) 1, 1, 1 2) 1, 2 3) 2, 1 共3种 样例2 输入:...

算法面试真题详解:爬楼梯
文章 2021-01-20 来自:开发者社区

算法面试真题详解:最接近的三数之和

描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 只需要返回三元组之和,无需返回三元组本身 在线评测地址:领扣题库官网 样例1 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 样例2 输入:[-1,2,1,-4],1 输出:2 解释: -1+2+1=2 解法思路 本题是57. 三数之和的扩展问题,不再要求恰好.....

 算法面试真题详解:最接近的三数之和
文章 2021-01-18 来自:开发者社区

算法面试真题详解:字符串查找 II

描述 实现时间复杂度为 O(n + m)的方法 strStr。 strStr 返回目标字符串在源字符串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。 在线评测地址:领扣题库官网 样例1 输入:source = "abcdef", target = "bcd" 输出:1 解释: 字符串第一次出现的位置为1。 样例2 输入:....

算法面试真题详解:字符串查找 II
文章 2021-01-14 来自:开发者社区

算法面试真题详解:删除排序数组中的重复数字

描述 给定一个排序数组,在原数组中“删除”重复出现的数字,使得每个元素只出现一次,并且返回“新”数组的长度。 不要使用额外的数组空间,必须在不使用额外空间的条件下原地完成。 在线评测地址:领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一次的数组为: [1,2] 算法:双指针 算法思路 Given a sort...

算法面试真题详解:删除排序数组中的重复数字
文章 2021-01-13 来自:开发者社区

算法面试真题详解:输出二叉树

描述 按照以下规则在 m*n 二维字符串数组中打印二叉树: 行号m应该等于给定二叉树的高度。 列号n始终为奇数。 根节点的值(以字符串格式)应该放在它可以放入的第一行的正中间。根节点所属的列和行将剩余空间分成两部分(左下部分和右下部分)。您应该在左下部分打印左子树,并在右下部分打印右子树。左下部和右下部应具有相同的大小。即使一个子树为空,而另一个子树不为空,你也不需要打印空子树,但仍然需要留出.....

算法面试真题详解:输出二叉树
文章 2021-01-08 来自:开发者社区

算法面试真题详解:图是否是树

描述 给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张`无向`图是否是一棵树 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边, 因此他们不会同时出现在我们给你的边的列表当中。 在线评测地址:领扣题库官网 样例1 输入: n = 5 edges = [[0, 1], ....

算法面试真题详解:图是否是树
文章 2021-01-06 来自:开发者社区

算法面试真题详解: 四数之和

描述 给一个包含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, ....

算法面试真题详解: 四数之和
文章 2021-01-06 来自:开发者社区

算法面试真题详解: 寻找峰值 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] >...

算法面试真题详解: 寻找峰值 II
文章 2020-12-30 来自:开发者社区

算法面试真题详解:书籍复印

描述给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages[2], pages[3] 而不复印 pages[1].所有人复印的速度是一样的, 复印一页需要花费一分钟, 并且所有人同时开始复印.....

算法面试真题详解:书籍复印
文章 2020-12-29 来自:开发者社区

算法面试真题详解:最小调整代价

给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小是多少。你可以假设数组中每个整数都是正整数,且小于等于100。 在线评测地址: 领扣题库官网 样例1: 输入: [1,4,2,3], target=1 输出: 2 样例2: 输入: [3,5,4,7], target=2 输出...

算法面试真题详解:最小调整代价

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

Java面试那些事儿

手把手带您学习Java,开启编程之路。

+关注