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) |