10 2020 档案

[leetcode/lintcode 题解] LinkedIn面试题：搜索区间
摘要：给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回​[-1, -1]​ 在线评测地址：领扣题库官网 例1: 输入: [] 9 输出: [-1,-1] 例2: 输入: [5, 7, 7, 8, 8, 10] 8 输出: [3, 4] 算法 阅读全文
posted @ 2020-10-30 11:44 LintCode领扣 阅读(85) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Amazon面试题：最长的回文序列
摘要：给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 ​1000​. 在线评测地址：领扣题库官网 样例1 输入： "bbbab" 输出： 4 解释： 一个可能的最长回文序列为 "bbbb" 样例2 输入： "bbbbb" 输出： 5 算法：DP 设​dp[i][j] 阅读全文
posted @ 2020-10-29 22:15 LintCode领扣 阅读(75) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google面试题：字符串解码
摘要：给出一个表达式 ​s​，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请将这个表达式展开成一个字符串。 在线评测地址：领扣题库官网 样例1 输入: S = abc3[a] 输出: "abcaaa" 样例2 输入: S = 3[2 阅读全文
posted @ 2020-10-28 17:52 LintCode领扣 阅读(100) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google面试题：数据流滑动窗口平均值
摘要：给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 在线评测地址：领扣题库官网 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 + 10) / 2 // 返回 阅读全文
posted @ 2020-10-27 17:45 LintCode领扣 阅读(70) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 微软面试题：带重复元素的排列
摘要：给出一个具有重复数字的列表，找出列表所有不同的排列。 在线评测地址：领扣题库官网 样例 1： 输入：[1,1] 输出： [ [1,1] ] 样例 2： 输入：[1,2,2] 输出： [ [1,2,2], [2,1,2], [2,2,1] ] 解题思路 这道题我们需要使用dfs+回溯的方法来进行求解。 阅读全文
posted @ 2020-10-26 23:21 LintCode领扣 阅读(73) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 微软面试题：K个最近的点
摘要：给定一些 ​points​ 和一个 ​origin​，从 ​points​ 中找到 ​k​ 个离 ​origin​ 最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序。 在线评测地址：领扣题库官网 例1: 输入: points = [[4,6],[ 阅读全文
posted @ 2020-10-23 20:01 LintCode领扣 阅读(108) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Amazon面试题：最长无重复字符的子串
摘要：给定一个字符串，请找出其中无重复字符的最长子字符串。 在线评测地址：领扣题库官网 样例 1: 输入: "abcabcbb" 输出: 3 解释: 最长子串是 "abc". 样例 2: 输入: "bbbbb" 输出: 1 解释: 最长子串是 "b". 解题思路 暴力解法时间复杂度较高，会达到O(n^3) 阅读全文
posted @ 2020-10-22 17:43 LintCode领扣 阅读(81) 评论(0) 推荐(0)
[leetcode/lintcode 题解] LinkedIn面试题：房屋染色
摘要：这里有​n​个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。 费用通过一个​n​x​3​ 的矩阵给出，比如​cost[0][0]​表示房屋​0​染红色的费用，​cost[1] 阅读全文
posted @ 2020-10-21 20:14 LintCode领扣 阅读(65) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Amazon 面试题：买卖股票的最佳时机
摘要：假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 在线评测地址：领扣题库官网 样例1 输入: [3, 2, 3, 1, 2] 输出: 1 说明：你可以在第三天买入，第四天卖出，利润是 2 - 1 = 1 样 阅读全文
posted @ 2020-10-21 20:07 LintCode领扣 阅读(206) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Facebook 面试题：会议室
摘要：给定一系列的会议时间间隔，包括起始和结束时间[s1,e1]，[s2,e2]，…(si < ei)，确定一个人是否可以参加所有会议。 在线评测地址：领扣题库官网 样例1 输入: intervals = [(0,30),(5,10),(15,20)] 输出: false 解释: (0,30), (5,1 阅读全文
posted @ 2020-10-19 20:44 LintCode领扣 阅读(181) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google面试题：通配符匹配
摘要：判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个串完全匹配才算匹配成功。 1<=|s|, |p| <= 1000 s仅包含小写英文字母 p包含小写英文字母，​？​和 ​*​ 在线评测地址：领扣题库 阅读全文
posted @ 2020-10-16 19:42 LintCode领扣 阅读(96) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Facebook面试题：移动零
摘要：给一个数组 nums 写一个函数将 ​0​ 移动到数组的最后面，非零元素保持原数组的顺序 1.必须在原数组上操作 2.最小化操作数 在线评测地址：领扣题库官网 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = 阅读全文
posted @ 2020-10-15 17:33 LintCode领扣 阅读(91) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Google面试题：搜索二维矩阵 II
摘要：写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 在线评测地址：领扣题库官网 例1: 输入: [[3,4]] target=3 输出:1 例2: 输入: [ [ 阅读全文
posted @ 2020-10-14 19:30 LintCode领扣 阅读(63) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Facebook面试题：电话号码的字母组合
摘要：给一个不包含​0​和​1​的数字字符串，每个数字代表一个字母，请返回其所有可能的字母组合。 下图的手机按键图，就表示了每个数字可以代表的字母。 1 2ABC 3DEF 4GHI 5JKL 6MNO 7PQRS 8TUV 9WXYZ 以上的答案是按照词典编撰顺序进行输出的，不过，在做本题时，你也可以任 阅读全文
posted @ 2020-10-13 18:19 LintCode领扣 阅读(102) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Apple面试题：二叉树的最大深度
摘要：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 最终答案不会超过 ​5000​ 在线评测地址：领扣题库官网 样例 1: 输入: tree = {} 输出: 0 样例解释: 空树的深度是0。 样例 2: 输入: tree = {1,2,3,#,#,4,5} 输出: 3 样 阅读全文
posted @ 2020-10-12 18:01 LintCode领扣 阅读(106) 评论(0) 推荐(0)
[leetcode/lintcode 题解] Facebook面试题：最小子串覆盖
摘要：给定两个字符串 ​source​ 和 ​target​. 求 ​source​ 中最短的包含 ​target​ 中每一个字符的子串. 如果没有答案, 返回 ​""​. 保证答案是唯一的. ​target​ 可能包含重复的字符, 而你的答案需要包含至少相同数量的该字符. 在线评测地址：领扣题库官网 样 阅读全文
posted @ 2020-10-10 16:02 LintCode领扣 阅读(154) 评论(0) 推荐(0)
[leetcode/lintcode 题解] 山脉序列中的最大值
摘要：给 ​n​ 个整数的山脉数组，即先增后减的序列，找到山顶（最大值） 数组严格递增，严格递减 在线评测地址：领扣题库官网 例1: 输入: nums = [1, 2, 4, 8, 6, 3] 输出: 8 例2: 输入: nums = [10, 9, 8, 7], 输出: 10 算法：二分 算法思路 由于 阅读全文
posted @ 2020-10-09 18:51 LintCode领扣 阅读(118) 评论(0) 推荐(0)