LeetCode 刷题笔记

题目链接：两数之和 主要思路 遍历数组，并且使用 map 存储 target - nums[i] 的值 代码实现 /** * 时间复杂度: O(n), 空间复杂度: O(n) */ class Solution { func twoSum(_ nums: [Int], _ target: Int) -> [Int] { var dict = [Int...

题目链接：删除有序数组中的重复项 主要思路 定义一个索引index, 遍历数组过程中与该索引的值进行对比，如果不一致，则修改对应索引的值 代码实现 /** * 时间复杂度: O(n), 空间复杂度: O(1) */ class Solution { func removeDuplicates(_ nums: inout [Int]) -> Int { ...

在父类中提供一个创建对象的方法，允许子类决定实例化对象的类型。