摘要：
描述 给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null。 在线评测地址：领扣题库官网 样例1 输入：null,no cycle 输出：no cycle 解释： 链表为空，所以没有环存在。 样例2 输入：-21->10->4->5，tail connects to 阅读全文
posted @ 2021-01-16 00:05
LintCode领扣
阅读(101)
评论(0)
推荐(0)
摘要：
描述 给定一个排序数组，在原数组中“删除”重复出现的数字，使得每个元素只出现一次，并且返回“新”数组的长度。 不要使用额外的数组空间，必须在不使用额外空间的条件下原地完成。 在线评测地址：领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一 阅读全文
posted @ 2021-01-14 22:10
LintCode领扣
阅读(67)
评论(0)
推荐(0)
摘要：
顺利拿到鹅厂offer！！之前备战秋招时去搜刮了很多资源，现在来回馈下大家，分享一下我整理的资料，里面包括21年各大互联网大厂的岗位，笔面试题目，面经汇总，希望大家都能顺利上岸~ 添加小章【jiuzhangsuanfa66】，回复“博客园”，即可领取免费【2021春招上岸大礼包】！ 阅读全文
posted @ 2021-01-14 10:50
LintCode领扣
阅读(128)
评论(0)
推荐(0)
摘要：
描述 按照以下规则在 m*n 二维字符串数组中打印二叉树： 行号m应该等于给定二叉树的高度。 列号n始终为奇数。 根节点的值（以字符串格式）应该放在它可以放入的第一行的正中间。根节点所属的列和行将剩余空间分成两部分（左下部分和右下部分）。您应该在左下部分打印左子树，并在右下部分打印右子树。左下部和右 阅读全文
posted @ 2021-01-13 16:56
LintCode领扣
阅读(99)
评论(0)
推荐(0)
摘要：
描述 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 在线评测地址：领扣题库官网 样例1 输入: [],9 输出: 阅读全文
posted @ 2021-01-12 15:09
LintCode领扣
阅读(291)
评论(0)
推荐(0)
摘要：
描述 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 在线评测地址：领扣题库官网 样例1 输入: [] 9 输出: [-1,-1] 样例2 输入: [5, 7, 7, 8, 8, 10] 8 输出: [3, 4] 算 阅读全文
posted @ 2021-01-11 17:06
LintCode领扣
阅读(79)
评论(0)
推荐(0)
摘要：
描述 给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边， 因此他们不会同时出现在我们给你的边的列表 阅读全文
posted @ 2021-01-11 09:19
LintCode领扣
阅读(224)
评论(0)
推荐(0)
摘要：
描述 LFU是一个著名的缓存算法 对于容量为k的缓存，如果缓存已满，并且需要逐出其中的密钥，则最少使用的密钥将被踢出。 实现LFU中的set 和 get Input: LFUCache(3) set(2,2) set(1,1) get(2) get(1) get(2) set(3,3) set(4, 阅读全文
posted @ 2021-01-07 11:01
LintCode领扣
阅读(90)
评论(0)
推荐(0)
摘要：
描述 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 四元组(a, b, c, d)中，需要满足a <= b <= c <= d 答案中不可以包含重复的四元组。 在线评测地址：领扣题库官网 样例 1: 输入:[2,7,11,15],3 输出 阅读全文
posted @ 2021-01-06 18:36
LintCode领扣
阅读(109)
评论(0)
推荐(0)
摘要：
描述 给定一个整数矩阵 A, 它有如下特性: 相邻的整数不同 矩阵有 n 行 m 列，n和m不会小于3。 对于所有的 i < n, 都有 A[i][0] < A[i][1] && A[i][m - 2] > A[i][m - 1] 对于所有的 j < m, 都有 A[0][j] < A[1][j] 阅读全文
posted @ 2021-01-06 18:32
LintCode领扣
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号