LeetCode_Swift

LeetCode & Swift

数据结构

• 数组
• 字符串
• 链表
• 栈
• 队列
• 散列表
• 二叉树
• 堆

数组

标题	题解	难度	时间复杂度	空间复杂度
1. 两数之和	Swift	简单	O(n)	O(n)
11. 盛最多水的容器	Swift	中等	O(n)	O(1)
15. 三数之和	Swift	中等	O(n^2)	O(logn)
16. 最接近的三数之和	Swift	中等	O(n^2)	O(nC3)
18. 四数之和	Swift	中等	O(n^3)	O(nC4)
26. 删除有序数组中的重复项	Swift	简单	O(n)	O(1)
27. 移除元素	Swift	简单	O(n)	O(1)
31. 下一个排列	Swift	中等	O(n)	O(1)
33. 搜索旋转排序数组	Swift	中等	O(logn)	O(1)
34. 在排序数组中查找元素的第一个和最后一个位置	Swift	中等	O(logn)	O(1)
35. 搜索插入位置	Swift	简单	O(logn)	O(1)
36. 有效的数独	Swift	简单	O(n^2)	O(n)
39. 组合总和	Swift	中等	O(n^n)	O(2^n - 1)
40. 组合总和 II	Swift	中等	O(n^n)	O(2^n - 2)
45. 跳跃游戏 II	Swift	中等	O(n)	O(1)
46. 全排列	Swift	中等	O(n^n)	O(n)
47. 全排列 II	Swift	中等	O(n^n)	O(n)
48. 旋转图像	Swift	中等	O(n^2)	O(1)
53. 最大子数组和	Swift	中等	O(n)	O(1)
54. 螺旋矩阵	Swift	中等	O(n^2)	O(1)
55. 跳跃游戏	Swift	中等	O(n)	O(1)
56. 合并区间	Swift	中等	O(nlogn)	O(n)
57. 插入区间	Swift	中等	O(n)	O(1)
59. 螺旋矩阵 II	Swift	中等	O(n^2)	O(1)
63. 不同路径 II	Swift	中等	O(mn)	O(mn)
64. 最小路径和	Swift	中等	O(mn)	O(mn)
66. 加一	Swift	简单	O(n)	O(1)
73. 矩阵置零	Swift	中等	O(n^2)	O(1)
74. 搜索二维矩阵	Swift	中等	O(log(m + n))	O(1)
75. 颜色分类	Swift	中等	O(n)	O(1)
77. 组合	Swift	中等	O(n^n)	O(n)
78. 子集	Swift	中等	O(n^n)	O(n)
79. 单词搜索	Swift	中等	O(3mn)	O(k)
80. 删除有序数组中的重复项 II	Swift	中等	O(n)	O(1)
81. 搜索旋转排序数组 II	Swift	中等	O(logn)	O(1)
88. 合并两个有序数组	Swift	简单	O(n)	O(1)
90. 子集 II	Swift	中等	O(n^n)	O(n)
105. 从前序与中序遍历序列构造二叉树	Swift	中等	O(n^n)	O(n)
106. 从中序与后序遍历序列构造二叉树	Swift	中等	O(nlogn)	O(n)
108. 将有序数组转换为二叉搜索树	Swift	简单	O(n)	O(1)
118. 杨辉三角	Swift	简单	O(n^2)	O(n^2)
119. 杨辉三角 II	Swift	简单	O(n)	O(n)

字符串

标题	题解	难度	时间复杂度	空间复杂度
3. 无重复字符的最长子串	Swift	中等	O(n)	O(n)