Skip to content

Latest commit

 

History

History
114 lines (71 loc) · 3.54 KB

06.02.04-Exercises.md

File metadata and controls

114 lines (71 loc) · 3.54 KB

06.02.04 练习题目(第 08 天)

1.1 题目大意

描述:给定一个字符串 s、一个字符串 t

要求:返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""

说明

  • $1 \le s.length, t.length \le 10^5$
  • st 由英文字母组成。

示例

  • 示例 1:
输入s = "ADOBECODEBANC", t = "ABC"
输出"BANC"
  • 示例 2:
输入s = "a", t = "a"
输出"a"

2.1 题目大意

描述:给定两个整数数组 nums1nums2

要求:计算两个数组中公共的、长度最长的子数组长度。

说明

  • $1 \le nums1.length, nums2.length \le 1000$
  • $0 \le nums1[i], nums2[i] \le 100$

示例

  • 示例 1:
输入nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出3
解释长度最长的公共子数组是 [3,2,1] 。
  • 示例 2:
输入nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]
输出5

3.1 题目大意

描述:给定一个已排序的链表的头 head

要求:删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。

说明

  • 链表中节点数目在范围 $[0, 300]$ 内。
  • $-100 \le Node.val \le 100$
  • 题目数据保证链表已经按升序排列。

示例

  • 示例 1:
输入head = [1,1,2,3,3]
输出:[1,2,3]

4.1 题目大意

描述:给定一个已排序的链表的头 head

要求:删除原始链表中所有重复数字的节点,只留下不同的数字。返回已排序的链表。

说明

  • 链表中节点数目在范围 $[0, 300]$ 内。
  • $-100 \le Node.val \le 100$
  • 题目数据保证链表已经按升序排列。

示例

  • 示例 1:
输入head = [1,2,3,3,4,4,5]
输出:[1,2,5]

习题解析

  1. 0076. 最小覆盖子串」习题解析:网页链接Github 链接
  2. 0718. 最长重复子数组」习题解析:网页链接Github 链接
  3. 0083. 删除排序链表中的重复元素」习题解析:网页链接Github 链接
  4. 0082. 删除排序链表中的重复元素 II」习题解析:网页链接Github 链接