算法面试真题详解：最小调整代价
给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。你可以假设数组中每个整数都是正整数，且小于等于100。 在线评测地址： 领扣题库官网 样例1： 输入: [1,4,2,3], target=1 输出: 2 样例2： 输入: [3,5,4,7], target=2 输出...
算法面试真题详解：最大子数组 II
描述给定一个整数数组，找出两个 不重叠 子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。 在线评测地址：领扣题库官网 样例 1: 输入: [1, 3, -1, 2, -1, 2] 输出: 7 解释: 最大的子数组为 [1, 3] 和 [2, -1, 2] 或者 [1, 3, -1, 2] 和 [2]. ···样例2：输入:[5,4]输出:9解释:最大的子数组为 ....
算法面试真题详解：嵌套列表的加权和II
描述给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表)。注意，在之前的题目嵌套列表的加权和中，从根结点到叶子结点，深度权重是递增的。在嵌套列表的加权和II中，深度权重的定义是自下而上的，也就是说，最底层叶子结点的深度权重是1 ，根结点的深度权重最大。 在线评测地址：领扣题库官网 样例 1: 输入: nestedLi....
算法面试真题详解：搜索二维
矩阵 II描述写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。 在线评测地址：领扣题库官网 样例 1: 输入: [[3,4]] target=3 输出:1 样例 2: 输入: [ [1, 3, 5, 7], [2, 4, 7, 8],...
算法面试真题详解：硬币排成线
描述有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 先手玩家 必胜还是必败?若必胜, 返回 true, 否则返回 false. 在线评测地址：领扣题库官网 样例 1: 输入: 1 输出: true 样例2： 输入: 4 输出: true 解释: 先手玩家第一轮拿走一个硬币, 此时还剩三个. 这时无论后手玩家拿一个还.....
算法面试真题详解：翻转字符串中的单词
给定一个字符串，逐个翻转字符串中的每个单词。 说明单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个 在线评测地址：领扣题库官网 样例1： 输入: "the sky is blue" 输出: "blue is sky the" ...
大厂面试真题详解：迷你推特
实现一个迷你的推特，支持下列几种方法 postTweet(user_id, tweet_text). 发布一条推特. getTimeline(user_id). 获得给定用户最新发布的十条推特，按照发布时间从最近的到之前排序 getNewsFeed(user_id). 获得给定用户的朋友或者他自己发布的最新十条推特，从发布时间最近到之前排序 follow(from_user_id, to_us.....
大厂面试真题详解：最近公共祖先 II
给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。两个节点的最近公共祖先，是指两个节点的所有父亲节点中（包括这两个节点），离这两个节点最近的公共的节点。每个节点除了左右儿子指针以外，还包含一个父亲指针parent，指向自己的父亲。 在线评测地址：领扣题库官网 样例 1: 输入：{4,3,7,#,#,5,6},3,5 输出：4 解释： 4 / \ 3...
大厂面试真题详解：数飞机
给出飞机的起飞和降落时间的列表，用序列 interval 表示. 请计算出天上同时最多有多少架飞机？ 如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。 在线评测地址：领扣题库官网 样例 1: 输入: [(1, 10), (2, 3), (5, 8), (4, 7)] 输出: 3 解释: 第一架飞机在1时刻起飞, 10时刻降落. 第二架飞机在2时刻起飞, 3时刻降落. 第三架飞机在5时刻.....
大厂面试真题详解：在大数组中查找
给一个按照升序排序的非负整数数组。这个数组很大以至于你只能通过固定的接口 ArrayReader.get(k) 来访问第k个数(或者C++里是ArrayReader->get(k))，并且你也没有办法得知这个数组有多大。找到给出的整数target第一次出现的位置。你的算法需要在O(logk)的时间复杂度内完成，k为target第一次出现的位置的下标。如果找不到target，返回-1。 如果....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注