LintCode领扣 - 博客园

2020年9月

【LeetCode/LintCode】题解丨微软面试题：寻找旋转排序数组中的最小值

摘要：假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。在线评测地址：LintCode 领扣样例 1: 输入：[4, 5, 6, 7, 0, 1, 2] 输出：0 解释：数组中的最小值为0 样例 2 阅读全文

posted @ 2020-09-07 13:48 LintCode领扣阅读(106) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨网易面试题：最多有k个不同字符的最长子字符串

摘要：给定字符串S，找到最多有k个不同字符的最长子串T。在线评测地址： LintCode 领扣样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4 解释: T = "WORL" 阅读全文

posted @ 2020-09-04 17:23 LintCode领扣阅读(280) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨美团面试题：二叉搜索树中最接近的值

摘要：给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值给出的目标值为浮点数我们可以保证只有唯一一个最接近给定值的节点在线评测地址：LintCode 领扣样例1 输入: root = {5,4,9,2,#,8,10} and target = 6.124780 输出: 阅读全文

posted @ 2020-09-03 16:46 LintCode领扣阅读(330) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨Uber面试题：数字组合

摘要：给定一个候选数字的集合 candidates 和一个目标值 target. 找到 candidates 中所有的和为 target 的组合. 在同一个组合中, candidates 中的某个数字不限次数地出现. 所有数值 (包括 target ) 都是正整数. 返回的每一个组合内的数字必须是非降序的阅读全文

posted @ 2020-09-02 16:06 LintCode领扣阅读(159) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨阿里巴巴面试原题：两个排序数组的中位数

摘要：两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。在线评测地址： LintCode 领扣www.lintcode.com 说明中位数的定义：这里的中位数等同于数学定义里的中位数。中位数是排序后数组的中间值。如果有数组中有n个数且阅读全文

posted @ 2020-09-01 16:26 LintCode领扣阅读(216) 评论(0) 推荐(0)

2020年8月

【LeetCode/LintCode】题解丨谷歌秋招原题：二叉查找树迭代器

摘要：设计实现一个带有下列属性的二叉查找树的迭代器： next()返回BST中下一个最小的元素元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 在线评测地址：点击此处前往样例 1: 输入：{10,1,11,#,6,#,12} 输出：[1, 阅读全文

posted @ 2020-08-31 21:07 LintCode领扣阅读(109) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨字节跳动高频题：最长上升子序列

摘要：给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。在线评测地址：点击此处前往说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。样例 1: 输入: [5,4,1,2,3] 输出: 3 阅读全文

posted @ 2020-08-28 16:53 LintCode领扣阅读(158) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨微软高频题：搜索旋转排序数组

摘要：假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。在线评测地址：点击此处前往例1: 输入: [4, 5, 1, 2, 阅读全文

posted @ 2020-08-27 14:12 LintCode领扣阅读(168) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨阿里巴巴面试题：第k大元素

摘要：在数组中找到第 k 大的元素。(你可以交换数组中的元素的位置) 在线评测地址：点击此处前往样例 1：输入： n = 1, nums = [1,3,4,2] 输出： 4 样例 2：输入： n = 3, nums = [9,3,2,4,8] 输出： 4 【题解】算法：快速选择算法最容易想到的就阅读全文

posted @ 2020-08-26 14:33 LintCode领扣阅读(165) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨微软面试题：字符串查找

摘要：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。在线评测地址：LintCode 领扣说明在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试阅读全文

posted @ 2020-08-25 10:32 LintCode领扣阅读(1055) 评论(0) 推荐(0)

公告