题目描述:求二叉树的深度。import Foundation class For39Solution { func treeDepth(_ root: TreeNode?) -> Int { if root == nil { return 0 } return max(treeDepth(root?.left), treeDepth(root?.right)) + 1 } } 算法思想:采用递归解法,每次+1,利用栈的特性。github地址:https://github.co...
题目描述:题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字啊的顺序不变。为简单起见,标点符号和普通字母一样处理。题目二:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。import Foundation class For42Solution { //翻转字符串 func reverseWord(_ s: String) -> String { var strs = Array(s) //第一次整体翻转 reverse(&...
题目描述:求二叉树的深度。import Foundation class For39Solution { func treeDepth(_ root: TreeNode?) -> Int { if root == nil { return 0 } return max(treeDepth(root?.left), treeDepth(root?.right)) + 1 } }算法思想:递归求,每次+1,利用栈的特性。github地址:https://github.com/cu...
题目描述:题目一:输入一个递增排序的数组和一个数字 s,在数组中查找两个数,得它们的和正好是 s。如果有多对数字的和等于 s,输出任意一对即可。题目二:输入一个正数 s,打印出所有和为 s 的连续正数序列(至少两个数)。import Foundation class For41Solution { func sumIsK(_ nums: [Int],_ k: Int) { var left = 0 var right = nums.count - 1 while left < right...