题目链接

英文链接：https://leetcode.com/problems/russian-doll-envelopes/

中文链接：https://leetcode-cn.com/problems/russian-doll-envelopes/

题目详述

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。

请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。

说明:
不允许旋转信封。

示例:

1
2
3

输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]
输出: 3 
解释: 最多信封的个数为 3, 组合为: [2,3] => [5,4] => [6,7]。

题目链接

英文链接：https://leetcode.com/problems/triangle/

中文链接：https://leetcode-cn.com/problems/triangle/

题目详述

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

例如，给定三角形：

1
2
3
4
5
6

[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]

自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。

说明：

如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。

题目链接

英文链接：https://leetcode.com/problems/maximal-square/

中文链接：https://leetcode-cn.com/problems/maximal-square/

题目详述

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

示例:

1
2
3
4
5
6
7
8

输入: 

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4

题目链接

英文链接：https://leetcode.com/problems/merge-k-sorted-lists/

中文链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/

题目详述

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

1
2
3
4
5
6
7

输入:
[
  1->4->5,
  1->3->4,
  2->6
]
输出: 1->1->2->3->4->4->5->6

题目链接

英文链接：https://leetcode.com/problems/add-two-numbers/

中文链接：https://leetcode-cn.com/problems/add-two-numbers/

题目详述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

1
2
3

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

题目链接

英文链接：https://leetcode.com/problems/longest-increasing-path-in-a-matrix/

中文链接：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/

题目详述

给定一个整数矩阵，找出最长递增路径的长度。

对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。

示例 1:

1
2
3
4
5
6
7
8

输入: nums = 
[
  [9,9,4],
  [6,6,8],
  [2,1,1]
] 
输出: 4 
解释: 最长递增路径为 [1, 2, 6, 9]。

示例 2:

1
2
3
4
5
6
7
8

输入: nums = 
[
  [3,4,5],
  [3,2,6],
  [2,2,1]
] 
输出: 4 
解释: 最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。

题目链接

英文链接：https://leetcode.com/problems/shortest-unsorted-continuous-subarray/

中文链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/

题目详述

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

你找到的子数组应是最短的，请输出它的长度。

示例 1:

1
2
3

输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。

说明 :

1. 输入的数组长度范围在 [1, 10,000]。
2. 输入的数组可能包含重复元素 ，所以升序的意思是<=。

题目链接

英文链接：https://leetcode.com/problems/middle-of-the-linked-list/

中文链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/

题目详述

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例 1：

1
2
3
4
5

输入：[1,2,3,4,5]
输出：此列表中的结点 3 (序列化形式：[3,4,5])
返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
注意，我们返回了一个 ListNode 类型的对象 ans，这样：
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.

示例 2：

1
2
3

输入：[1,2,3,4,5,6]
输出：此列表中的结点 4 (序列化形式：[4,5,6])
由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。

提示：

• 给定链表的结点数介于 1 和 100 之间。

题目链接

英文链接：https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

中文链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

题目详述

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

1
2

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

1
2

输入: 1->1->1->2->3
输出: 2->3

题目链接

英文链接：https://leetcode.com/problems/remove-duplicates-from-sorted-list/

中文链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

题目详述

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

1
2

输入: 1->1->2
输出: 1->2

示例 2:

1
2

输入: 1->1->2->3->3
输出: 1->2->3