大厂高频面试真题详解：最长无重复字符的子串
给定一个字符串，请找出其中无重复字符的最长子字符串。 在线评测地址：领扣题库官网 样例 1: 输入: "abcabcbb" 输出: 3 解释: 最长子串是 "abc". 样例 2: 输入: "bbbbb" 输出: 1 解释: 最长子串是 "b". 解题思路 暴力解法时间复杂度较高，会达到O(n^3)，故而采取滑动窗口的方法降低时间复杂度。 我们使用两个指针表示字符串中的某个子串的左右边界。每步.....
大厂面试真题详解：房屋染色
这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。费用通过一个nx3 的矩阵给出，比如cost0表示房屋0染红色的费用，cost1表示房屋1染绿色的费用。 在线评测地址：领扣题库官网 样例 1: 输入: [[14,2,11],[11,14,5],[14,3,10]]....
大厂面试真题详解：买卖股票的最佳时机
假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 在线评测地址：领扣题库官网 样例1 输入: [3, 2, 3, 1, 2] 输出: 1 说明：你可以在第三天买入，第四天卖出，利润是 2 - 1 = 1 样例2 输入: [1, 2, 3, 4, 5] 输出: 4 说明：你可以在第0天买入，第四天卖出，利....
大厂面试真题详解：会议室
给定一系列的会议时间间隔，包括起始和结束时间[s1,e1]，[s2,e2]，…(si < ei)，确定一个人是否可以参加所有会议。 在线评测地址：领扣题库官网 样例1 输入: intervals = [(0,30),(5,10),(15,20)] 输出: false 解释: (0,30), (5,10) 和 (0,30),(15,20) 这两对会议会冲突 样例2 输入: intervals....
大厂面试真题详解：通配符匹配
判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个串完全匹配才算匹配成功。 1<=|s|, |p| <= 1000 s仅包含小写英文字母 p包含小写英文字母，？和 * 在线评测地址：领扣题库官网 样例1 输入: "aa" "a" 输出: false 输出2 输入: "aa" "aa...
大厂面试真题详解：移动零
给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序1.必须在原数组上操作2.最小化操作数 在线评测地址：领扣题库官网 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0, 3, 1], 输出: [3, 1, 0, 0, 0]. 算法：双指针 算法思路 使用两....
大厂面试真题详解：搜索二维矩阵 II
写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 在线评测地址：领扣题库官网 例1: 输入: [[3,4]] target=3 输出:1 例2: 输入: [ [1, 3, 5, 7], [2, 4, 7, 8], ...
大厂面试真题详解：电话号码的字母组合
给一个不包含0和1的数字字符串，每个数字代表一个字母，请返回其所有可能的字母组合。下图的手机按键图，就表示了每个数字可以代表的字母。 以上的答案是按照词典编撰顺序进行输出的，不过，在做本题时，你也可以任意选择你喜欢的输出顺序。 在线评测地址：领扣题库官网 样例 1: 输入: "23" 输出: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "c.....
大厂面试真题详解：二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。 最终答案不会超过 5000 在线评测地址：领扣题库官网 样例 1: 输入: tree = {} 输出: 0 样例解释: 空树的深度是0。样例 2: 输入: tree = {1,2,3,#,#,4,5} 输出: 3 样例解释: 树表示如下，深度是3 1 / 2 3 ...
大厂面试真题详解：最小子串覆盖
给定两个字符串 source 和 target. 求 source 中最短的包含 target 中每一个字符的子串. 如果没有答案, 返回 "". 保证答案是唯一的. target 可能包含重复的字符, 而你的答案需要包含至少相同数量的该字符. 在线评测地址：领扣题库官网 样例 1: 输入: source = "abc", target = "ac" 输出: "abc" 样例 2: 输入: ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注