算法面试真题详解：最大子数组 II
描述给定一个整数数组，找出两个 不重叠 子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。 在线评测地址：领扣题库官网 样例 1: 输入: [1, 3, -1, 2, -1, 2] 输出: 7 解释: 最大的子数组为 [1, 3] 和 [2, -1, 2] 或者 [1...
算法面试真题详解：嵌套列表的加权和II
描述给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表)。注意，在之前的题目嵌套列表的加权和中，从根结点到叶子结点，深度权重是递增的。在嵌套列表的加权和II中，深度权重的定义是自下而上的，也就是说，最底层叶子结点的深度权...
算法面试真题详解：硬币排成线
描述有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 先手玩家 必胜还是必败?若必胜, 返回 true, 否则返回 false. 在线评测地址：领扣题库官网 样例 1: 输入: 1 输出: true 样例2： 输入: 4 ...
算法面试真题详解：翻转字符串中的单词
给定一个字符串，逐个翻转字符串中的每个单词。 说明单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个 在线评测地址：领扣题库官网 样例1： 输入: "th...
算法面试真题详解：下一个排列
给定一个整数数组来表示排列，找出其之后的一个排列。 在线评测地址：领扣题库官网 例1: 输入:[1] 输出:[1] 例2: 输入:[1,3,2,3] 输出:[1,3,3,2] 例3: 输入:[4,3,2,1] 输出:[1,2,3,4] 算法 从后往前寻找不是递增的下标i从后往前遍历数组，如果一直是逐...
算法面试真题详解：二叉树最长连续序列
给一棵二叉树，找到最长连续路径的长度。这条路径是指 任何的节点序列中的起始节点到树中的任一节点都必须遵循 父-子 联系。最长的连续路径必须是从父亲节点到孩子节点（不能逆序）。 在线评测地址：领扣题库官网 样例1: 输入: {1,#,3,2,4,#,#,#,5} 输出:3 说明: 这棵树如图所示 1 ...
算法面试真题详解：背包问题 V
给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。每一个物品只能使用一次 在线评测地址：领扣题库官网 样例 给出候选物品集合 [1,2,3,3,7] 以及 target 7 结果的集合为: ...
算法面试真题详解：子数组的最大平均值 II
给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。 保证数组的大小 >= k 在线评测地址：领扣题库官网 例1: 输入: [1,12,-5,-6,50,3] 3 输出: 15.667 解释: (-6 + 50 + 3) / 3 = 15.667 例2:输入:[...
算法面试真题详解：换硬币
给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 在线评测地址：领扣题库官网 样例1 输入： [1, 2, 5] 11 输出： 3 解释： 11 = 5 + 5 + 1 样例2 输入： [2]...
算法面试真题详解：解码方法
有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息，问有几种解码的方式 我们不能解码空串，因此若消息为空，你应该返回0。 消息的长度 n≤100 在线评测地址：领扣题库官网 样例 1: 输入: "12" 输出: 2...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
