2020年03月_weixin_35338624

原创 Leetcode 5370：设计地铁系统

题目描述请你实现一个类UndergroundSystem，它支持以下 3 种方法：1.checkIn(int id, string stationName, int t)编号为id的乘客在t时刻进入地铁站stationName。一个乘客在同一时间只能在一个地铁站进入或者离开。2.checkOut(int id, string stationName, int ...

2020-03-29 12:06:20 131

原创 Leetcode 5349：安排电影院座位

题目描述如上图所示，电影院的观影厅中有 n行座位，行编号从 1到 n，且每一行内总共有 10 个座位，列编号从 1 到 10 。给你数组reservedSeats，包含所有已经被预约了的座位。比如说，researvedSeats[i]=[3,8]，它表示第3行第8个座位被预约了。请你返回最多能安排多少个 4 人家庭。4 人家庭要占据同一行内连续的 ...

2020-03-22 01:36:53 937

原创 Leetcode 面试题02.04.分割链表

题目描述编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例:输入: head = 3->5->8->5->10->2->1, x = 5输出: 3->1->2...

2020-03-16 22:56:04 213

原创 Leetcode 5179：将二叉搜索树变平衡

给你一颗二叉搜索树，请你返回一颗平衡后的二叉搜素树，新生成的树应该与原来的树有着相同的节点值。如果一颗二叉搜素树中，每个节点的两颗子树高度差不超过1，我们就称这棵二叉搜索树是平衡的。如果有种构造方法，请你返回任意一种。示例：输入：root = [1,null,2,null,3,null,4,null,null]输出：[2,1,3,null,null,null,4]解释：这不是唯...

2020-03-15 14:50:46 147

原创 Leetcode 5357：设计一个支持增量操作的栈

题目描述请你设计一个支持下述操作的栈。实现自定义栈类 CustomStack ：CustomStack(int maxSize)：用 maxSize 初始化对象，maxSize 是栈中最多能容纳的元素数量，栈在增长到 maxSize 之后则不支持 push 操作。void push(int x)：如果栈还未增长到 maxSize ，就将 x 添加到栈顶。int pop()：返回栈顶...

2020-03-15 14:26:10 139

原创 Leetcode 5356：矩阵中的幸运数

题目描述给你一个m*n的矩阵，矩阵中数字各不相同。请你按任意顺序返回矩阵中所有的幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 ...

2020-03-15 14:00:30 167

原创 Leetcode 5346：二叉树中的列表

题目描述给你一棵以root为根的二叉树和一个head为第一个节点的链表。如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以head为首的链表中每个节点的值，那么请你返回 True ，否则返回 False 。一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。示例 1：输入：head = [4,2,8], root = [1,4,4...

2020-03-01 20:29:43 141

weixin_35338624的博客