数据结构与算法
数据结构与算法
shengkuiwang
这个作者很懒,什么都没留下…
展开
-
数据结构与算法_给定数组和目标值,返回目标值位置
题目描述: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。 找出给定目标值在数组中的开始位置和结束位置,如果数组中不存在目标值 target,返回 [-1, -1]。 设计并实现时间复杂度为 O(log(n)) 的算法解决此问题。 编写语言Swift func seek(numArray: [Int], target: Int) -> (Int, Int) { if numArray.count == 0 { return (-1, -1) } var min原创 2021-12-23 17:27:36 · 513 阅读 · 0 评论 -
数据结构与算法_汉诺塔
汉诺塔 相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 编写语言Swift func hanno(num: Int, columnFrom: String, columnTemp: String原创 2021-12-23 17:20:17 · 2180 阅读 · 0 评论 -
数据结构与算法_斐波那契数列
斐波那契数列: 斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,…, 这个数列从第3项开始,每一项都等于前两项之和。 编写语言Swift 写法1:递归 func calculateFunc(num: Int64) -> Int64 { if num <= 1 { return num } return calculateFunc(num: num-1)+calculateFunc(num: num-2) }原创 2021-12-23 17:14:20 · 1397 阅读 · 0 评论 -
数据结构与算法_两个数之和
两个数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的下标。 // 解法1:此解法耗时多,占用的内存较少 func twoSum(_ nums: [Int], _ target: Int) -> [Int] { var arr = [-1,-1] for index1 in 0..<num...原创 2019-06-24 21:55:08 · 282 阅读 · 0 评论