Swift.旋转数组的最小数字

题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。import Foundation class For08Solution { func findMin(_ n: [Int]) -> Int { var s = n return find(...

LeetCode 2015-07-03 PM 592次 0条

Swift.重建二叉树

题目描述:根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。import Foundation class For06Solution { func rebuildTree1(_ preOrder: [Int], _ inOrder: [Int] ) -> TreeNode? { ...

LeetCode 2015-07-02 PM 420次 0条

Swift.从尾到头打印链表

题目描述:输入一个链表,从尾到头打印链表每个节点的值。import Foundation class For05Solution { func printListNode(_ head: ListNode?) { if head?.next != nil { printListNode(head?.next) ...

LeetCode 2015-07-01 PM 516次 0条

Swift.n个骰子的点数

题目描述:把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 s。输入 n,打印出 s 的所有可能的值出现的概率。import Foundation class For43Solution { func diceProbility(diceCount:Int) { var arr = [[Int]]() let maxCount ...

LeetCode 2015-06-24 PM 571次 0条

Swift.树中两个节点的最低公共祖先

题目描述:求树中两个结点的最低公共祖先,此树不是二叉树,并且没有指向父节点的指针。import Foundation public class MyTreeNode { public var val: Int public var children: [MyTreeNode]? public init(_ val: Int) { self.val =...

LeetCode 2015-06-08 PM 517次 0条