【文件属性】:
文件名称:leetcode答案-algo-practice:某事练习
文件大小:64KB
文件格式:ZIP
更新时间:2021-06-30 01:17:00
系统开源
leetcode
答案算法实践
我仍然坚持的问题。
这些花了我最少
30
分钟到最多
1
小时的时间,我不知道如何解决或解决这个问题。
目前为空。
Backlog(还没有尝试过这些,但我想接下来尝试。)
课程表二
最小窗口子串
56.
合并间隔
时间:26分钟
时间复杂度:O(N
log
N)
其中
N
是间隔数,因为间隔已排序。
空间复杂度:O(1),不需要额外的空间。
108.
将有序数组转换为二叉搜索树
时间:15分钟
时间复杂度:O(N),其中
N
是树中的节点数。
空间复杂度:O(N),内存用于递归调用堆栈。
标签:二叉树,DFS
173.
二叉搜索树迭代器
乒乓:一切顺利
时间:35分钟。
时间复杂度:最初构建节点数组为
O(N),next
和
hasNext
为
O(1)。
空间复杂度:O(N),其中
N
是树中的节点数,用于对数组中的节点进行
Toring。
标签:二叉树,有序遍历
253.
会议室
II
乒乓:一切顺利
时间:28
分钟。
时间复杂度:O(N
log
N),其中
N
是输入间隔的数量。
O(N
log
N)
用于排序。
空间复杂度:O(N)
用于存储开