iOS算法
营七月天
这个作者很懒,什么都没留下…
展开
-
算法笔记-递归之爬楼梯问题
问题描述:熊孩子Davis家有一个楼梯,这个楼梯总有n级台阶,Davis每次只能爬1、2或者3阶,他有几种不同的爬法? Sample: ***** Input: ***** 3 ***** Output: ***** 4 ***** Input: ***** 7 ***** Output: ***** 44我们可以这样思考这个问题:假如有n阶,那么最后一步爬...原创 2018-07-24 21:08:47 · 2781 阅读 · 0 评论 -
算法笔记-快速排序之无序数组中查找中位数
问题描述:给一个无序数组array和数组长度n,找出其中的中位数(这里考虑n为奇数)Sample: ***** Input: ***** @[@(500),@(120),@(7),@(220),@(3),@(8),@(4),@(200),@(100) ***** Output: ***** 100解法一:将数组进行排序,然后输出array(n-1)/2,排序算法中我们选...原创 2018-07-25 20:24:04 · 5214 阅读 · 0 评论 -
算法笔记-哈希表之冰淇淋购买问题(Ice Cream Parlor)
问题描述:sunny和johny两个人要到冰激凌店买冰淇淋。店里每次都有很多种口味,每种口味有自己的单价。他们俩一共带的钱总数为money。所有口味的单价组成一个列表是array。要求两个人必须将所带的钱消费完,买两种冰淇淋。假如每种冰淇淋在列表里从1开始标号,程序要打印出买的两种冰淇淋的标号 Sample: ***** Input: ***** money = 4 ***** c...原创 2018-07-20 22:32:34 · 617 阅读 · 0 评论 -
算法笔记-数组之选数字:Picking Numnbers
问题描述:给定一个由0到100之间的整数组成的数组,然后从其中选出一定数量的整数组成新的数组,要求新的数组内任意两个数之间的绝对差小于或者等于1Sample: ***** Input: ***** @[@(4),@(2),@(3),@(2),@(3),@(5),@(6),@(1),@(0)] ***** Output: ***** 4思路:统计0到100内每个数组出现的次数...原创 2018-08-23 10:39:45 · 228 阅读 · 0 评论