力扣56 合并区间
"""
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。
请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
示例：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
"""
class Solutiona(object):
def merge(self,intervals:list[list[int]])->list[list[int]]:
res = []
for i in range(len(intervals)):
start = intervals[i][0]
end = intervals[i][1]
intervals = [[1,3],[2,6],[8,10],[15,18]]
for i in range(len(intervals)):
print(intervals[i][0])
print(intervals[i][1])
print(intervals)
力扣57 插入区间
"""
给你一个无重叠的 ，按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
示例：
输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]
"""
class Solutionb(object):
def insert(self,intervals:list[list[int]],newInterval:list[int])->list[list[int]]:
res = []
# start end
pass
力扣58 最后一个单词的长度
"""
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例：
输入：s = "Hello World"
输出：5
解释：最后一个单词是“World”，长度为5。
"""
class Solutionc(object):
def lengthOfLastWord(self,s:str)->int:
pass
力扣59 螺旋矩阵II
"""
给你一个正整数n，生成一个包含1到 n2 所有元素，
且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例：
输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
"""
class Solutiond(object):
def generateMatrix(self,n:int)->list[list[int]]:
pass
力扣60 排列序列
"""
给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：
1."123"
2."132"
3."213"
4."231"
5."312"
6."321"
给定 n 和 k，返回第 k 个排列。
示例：
输入：n = 3, k = 3
输出："213"
"""
class Solutione(object):
def getPermutation(self,n:int,k:int)->str:
pass
print(' ' == 0)