1027. 最长等差数列

给你一个整数数组 nums，返回 nums 中最长等差子序列的长度。

回想一下，nums 的子序列是一个列表 nums[i1], nums[i2], ..., nums[ik] ，且 0 <= i1 < i2 < ... < ik <= nums.length - 1。并且如果 \(seq[i+1] - seq[i]\) ( 0 <= i < seq.length - 1) 的值都相同，那么序列 seq 是等差的。

300. 最长递增子序列

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

示例：

输入：nums = [10,9,2,5,3,7,101,18]

输出：4

解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。

报文解压缩

■ 题目描述

• 为了提升数据传输的效率，会对传输的报文进行压缩处理。
• 输入一个压缩后的报文，请返回它解压后的原始报文。
• 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。
• 注意 n 为正整数（0 < n <= 100），str只包含小写英文字母，不考虑异常情况。

输入描述:

输入压缩后的报文：

1. 不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；
2. 原始报文不包含数字，所有的数字只表示重复的次数 n ，例如不会出现像 5b 或 3[8] 的输入；

输出描述:

• 解压后的原始报文

注：

• 原始报文长度不会超过1000，不考虑异常的情况

示例 1 输入输出示例仅供调试，后台判题数据一般不包含示例

最大连续子串长度

■ 题目描述

给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度：

1. 该连续子串在A和B中的位置和长度均相同。
2. 该连续子串 |A[i] – B[i]| 之和小于等于V。其中 |A[i] – B[i]| 表示两个字母ASCII码之差的绝对值。

矩形相交的面积

■ 题目描述

• 给出3组点坐标(x, y, w, h)，-1000 < x, y < 1000，w,h为正整数。
• (x, y, w, h)表示平面直角坐标系中的一个矩形：
• x, y为矩形左上角坐标点，w, h，向右w，向下h。
• (x, y, w, h)表示 x 轴 (x, x+w) 和 y 轴 (y, y-h) 围成的矩形区域
• (0, 0, 2, 2)表示 x 轴 (0, 2) 和 y 轴 (0, -2) 围成的矩形区域
• (3, 5, 4, 6)表示 x 轴 (3, 7) 和 y 轴 (5, -1) 围成的矩形区域
• 求3组坐标构成的矩形区域重合部分的面积。

简易内存池

题目描述

• 请实现一个简易内存池，根据请求命令完成内存分配和释放。
• 内存池支持两种操作命令，REQUEST和RELEASE，其格式为：
• REQUEST=请求的内存大小表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。
• RELEASE=释放的内存首地址表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。

天然货仓

题目描述

• 有一个天然形成的大坑，为台阶状结构，每个台阶的长度都为1，每个台阶的值为整数（正整数表示高于地平面，零表示与地平面平齐，负整数表示低于地平面）。
• 有一批同等规格的货品（长度为N，高度为1），货品只能平放，且货物的上表面不能超过地平面（深度为零），或者说，高于地平面的坑中也不可存放货物。
• 计算一个给定的大坑中最多可以放多少个货品？
• 如下图所示，[0,-1,-2,0] 组成的大坑，货品长度为2，可以放入1个货品（阴影矩形），返回1。

题目描述

输入一个数 M ，表示数组中有 M 个数

输入 M 个数。

输入 n

求数组 M 中，去除重复值后，最大 n 个数和最小 n 个数的和

注意：最大和最小的数中不能有重复值，否则输出 -1

unique函数

我们很多时候需要去重。

VLAN资源池

题目描述：

VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。

定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。

现在有一个VLAN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VLAN资源池中移除申请的VLAN后的资源池。

输入描述:

第一行为字符串格式的VLAN资源池，第二行为业务要申请的VLAN，VLAN的取值范围为[1,4094]之间的整数。

输出描述:

从输入VLAN资源池中移除申请的VLAN后字符串格式的VLAN资源池，输出要求满足题目描述中的格式，并且按照VLAN从小到大升序输出。

如果申请的VLAN不在原VLAN资源池内，输出原VLAN资源池升序排序后的字符串即可。