大厂面试真题详解：三角形计数
给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ 在线评测地址：领扣题库官网 样例 1: 输入: [3, 4, 6, 7] 输出: 3 解释: 可以组成的是 (3, 4, 6), (3, 6, 7), (4, 6, 7) 样例 2: 输入: [4, 4, 4, 4] 输出: 4 解释...
算法面试真题详解：下一个排列
给定一个整数数组来表示排列，找出其之后的一个排列。 在线评测地址：领扣题库官网 例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 \ 3 / \ 2 4 \ ...
算法面试真题详解：背包问题 V
给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。每一个物品只能使用一次 在线评测地址：领扣题库官网 样例 给出候选物品集合 [1,2,3,3,7] 以及 target 7 结果的集合为: [7] [1,3,3] 返回 2 算法：DP(动态规划) 题目描述nums[i]表示第i个物品的大....
算法面试真题详解：子数组的最大平均值 II
给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。 保证数组的大小 >= k 在线评测地址：领扣题库官网 例1: 输入: [1,12,-5,-6,50,3] 3 输出: 15.667 解释: (-6 + 50 + 3) / 3 = 15.667 例2:输入:[5]1输出:5.000 ###算法：二分答案 本题看到以后先想到暴力，即枚举所有可能子数组，时间.....
算法面试真题详解：换硬币
给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 在线评测地址：领扣题库官网 样例1 输入： [1, 2, 5] 11 输出： 3 解释： 11 = 5 + 5 + 1 样例2 输入： [2] 3 输出： -1 题解 这是一个典型的完全背包问题，在《动态规划专题班》中侯卫东老师有详细讲解.....
算法面试真题详解：合并k个排序数组
将 k 个有序数组合并为一个大的有序数组。 在线评测地址：领扣题库官网 样例 1: Input: [ [1, 3, 5, 7], [2, 4, 6], [0, 8, 9, 10, 11] ] Output: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] 样例 2: Input: [ [1,2,3], [1,2]...
算法面试真题详解：解码方法
有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息，问有几种解码的方式 我们不能解码空串，因此若消息为空，你应该返回0。 消息的长度 n≤100 在线评测地址：领扣题库官网 样例 1: 输入: "12" 输出: 2 解释: 它可以被解码为 AB (1 2) 或 L (12). 样例 2: 输入: "10" ...
算法面试真题详解：滑动窗口内数的和
给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。 在线评测地址：领扣题库官网 样例 1 输入：array = [1,2,7,8,5], k = 3 输出：[10,17,20] 解析： 1 + 2 + 7 = 10 2 + 7 + 8 = 17 7 + 8 + 5 = 20 算法：前缀和，滑动窗口 前缀和：前缀和就是一个数列.....
大厂面试真题详解：稀疏矩阵乘法
给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 在线评测地址：领扣题库官网 样例1 Input: [[1,0,0],[-1,0,3]] [[7,0,0],[0,0,0],[0,0,1]] Output: [[7,0,0],[-7,0,3]] Explanation: A = [ [ 1, 0, 0], [-1, 0, 3] ] B = [ [ 7...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注