题目描述:把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 s。输入 n,打印出 s 的所有可能的值出现的概率。import Foundation class For43Solution { func diceProbility(diceCount:Int) { var arr = [[Int]]() let maxCount ...
题目描述:求树中两个结点的最低公共祖先,此树不是二叉树,并且没有指向父节点的指针。import Foundation public class MyTreeNode { public var val: Int public var children: [MyTreeNode]? public init(_ val: Int) { self.val =...
题目描述:从扑克牌中随机抽5张牌,判断是不是一个顺子, 即这5张牌是不是连续的。2~10为数字本身, A为1。 J为11、Q为12、 为13。小王可以看成任意数字。import Foundation class For44Solution { func puke(_ nums: [Int]) -> Bool { var zero = 0 ...
题目描述:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。import Foundation class For49Solution { func myAtoi(_ str: String) -> Int { guard str.count > 0 else { return 0 ...