「这是我参与2022首次更文挑战的第7天，活动详情查看：2022首次更文挑战」
[无重叠区间]
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。
注意:
可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。
示例 1:
输入: [ [1,2], [2,3], [3,4], [1,3] ]
输出: 1
解释: 移除 [1,3] 后，剩下的区间没有重叠。
示例 2:
输入: [ [1,2], [1,2], [1,2] ]
输出: 2
解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。 示例 3:
输入: [ [1,2], [2,3] ]
输出: 0
解释: 你不需要移除任何区间，因为它们已经是无重叠的了。
解题思路： 1.老规矩，先判断特殊情况 2.对数组进行排序 3.遍历，不断移动边界，贪心算法
class Solution:
def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
res=len(intervals)
if res <=1:
return 0
intervals=sorted(intervals,key=lambda x:x[1])
index=1
end=intervals[0][1]
for i in range(1,res):
if intervals[i][0]>=end:
end=intervals[i][1]
index=index+1
return res-index
执行结果：
[递增的三元子序列]
给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。
如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。
示例 1：
输入：nums = [1,2,3,4,5] 输出：true 解释：任何 i < j < k 的三元组都满足题意 示例 2：
输入：nums = [5,4,3,2,1] 输出：false 解释：不存在满足题意的三元组 示例 3：
输入：nums = [2,1,5,0,4,6] 输出：true 解释：三元组 (3, 4, 5) 满足题意，因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6
提示：
1 <= nums.length <= 5 * 105 -231 <= nums[i] <= 231 - 1
进阶：你能实现时间复杂度为 O(n) ，空间复杂度为 O(1) 的解决方案吗？
解题思路： 1.先设置两个参数，一个最小数的，将第一个参数进行赋值 2.对第二个数据进行赋值 赋值为一个最大的值，float("inf") 3.对数据进行遍历，判断看是否有满足当前的题意的清苦，存在就输出True，否则就输出False
class Solution:
def increasingTriplet(self, nums: List[int]) -> bool:
m = nums[0]
top = float("inf")
n = len(nums)
for i in range(1, n):
if nums[i] > top:
return True
elif nums[i] > m:
top = nums[i]
else:
m = nums[i]
return False
执行结果：
