public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串 */ func longestCommonPrefix ( _ strs: [String]) -> String { // write code here if strs.isEmpty { return "" } //取第一个字符串作为标的，遍历数组时不断缩小前缀的范围 var aim = strs.first! for str ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ func generateParenthesis ( _ n: Int) -> [String] { // write code here helper(0, 0, n, "") return res } var res = [String]() func helper(_ left: Int, _ right: Int, _ n: Int,...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型二维数组 */ func permuteUnique ( _ num: [Int]) -> [[Int]] { // write code here var nums = num.sorted{$0 < $1} var path = [Int]() backTracing(nums, &path) return res } var map = [Int:Int...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func minNumberDisappeared ( _ nums: [Int]) -> Int { // write code here var map = [Int:Int]() for n in nums { map[n] = 1 } //缺失的最小正整数在数组长度范围之内 for i in 1...nums.count { if map[i,defaul...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ func FindNumsAppearOnce ( _ nums: [Int]) -> [Int] { // write code here var map: [Int:Int] = [:] for n in nums { if map[n] == 1 { map.removeValue(forKey: n) } else { map[n] = 1 } }...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution ( _ numbers: [Int]) -> Int { // write code here var map:[Int:Int] = [:] for i in numbers { map[i,default:0] += 1 if map[i,default:0] > numbers.coun...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func InversePairs ( _ nums: [Int]) -> Int { // write code here var data = nums var tmp = [Int].init(repeating: 0, count: nums.count) return mergeSort(&data, &tmp, 0, nums.coun...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ func search ( _ nums: [Int], _ target: Int) -> Int { // write code here if nums.count == 0 { return -1 } var left = 0, right = nums.count-1 while left <= righ...

/** * public class ListNode { * public var val: Int * public var next: ListNode? * public init(_ val: Int = 0, _ next: ListNode? = nil) { * self.val = val * self.next = next * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 ...

/** * public class ListNode { * public var val: Int * public var next: ListNode? * public init(_ val: Int = 0, _ next: ListNode? = nil) { * self.val = val * self.next = next * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head node * @ret...

//借鉴了一位网友很妙的思想，利用走“对方”的链表，弥补链表长度的差值，我这里只是补上无公共节点的边界情况，代码就完美了 /** * public class ListNode { * public var val: Int * public var next: ListNode? * public init(_ val: Int = 0, _ next: ListNode? = nil) { * self.val = val * self.next = next * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

哈希存储判断是否有重复值

/** * public class ListNode { * public var val: Int * public var next: ListNode? * public init(_ val: Int = 0, _ next: ListNode? = nil) { * self.val = val * self.next = next * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */...

/** * public class ListNode { * public var val: Int * public var next: ListNode? * public init(_ val: Int = 0, _ next: ListNode? = nil) { * self.val = val * self.next = next * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 Li...