Swift3.0刷LeetCode笔记
抬头看见柠檬树
读研,回炉重造
展开
-
Swift3.0选择排序
与插入排序不同,对于数组A中的n个元素,首先找出A中最小的元素并与A[0]中的元素进行交换。接着,找出A中次小的元素并与A[1]中的元素进行交换。对A中前n-1个元素按照该方式继续,该算法成为选择算法。原创 2017-03-20 15:53:54 · 369 阅读 · 0 评论 -
Swift3.0插入排序
对于少量元素的排序,插入排序是一个有效的算法。插入排序的工作方式,像许多人玩扑克牌时对手中的扑克进行排序。我们每次从桌子上拿走一张扑克牌,对着左手已经排好顺序的牌,从右到左开始比较,并将从桌子上拿走的那张牌放到正确的位置。原创 2017-03-19 20:55:29 · 423 阅读 · 0 评论 -
Swift3.0 归并排序
Swift3.0归并排序实现,根据《算法导论》给出的归并排序思路完成编码,经测试,暂无错误。原创 2017-03-21 10:51:56 · 499 阅读 · 1 评论 -
Swift3.0 冒泡排序
经典低效排序,冒泡排序,逢面必考。原创 2017-03-22 11:15:42 · 916 阅读 · 0 评论 -
Swift3.0刷LeetCote笔记:Two Sum
题目 给定一个整数数组,返回两个数字的索引,使得它们加起来成为一个特定的目标。 您可以假设每个输入都有一个解决方案,您不能使用相同的元素两次。例子:Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].原创 2017-03-14 18:03:41 · 326 阅读 · 0 评论 -
Swift3.0刷LeetCote笔记:Add Two Numbers
题目 您将获得两个非空链接列表,表示两个非负整数。 数字以相反的顺序存储,并且它们的每个节点包含单个数字。 添加两个数字并将其作为链接列表返回。 您可以假定这两个数字不包含任何前导零,除了数字0本身。例子Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8原创 2017-03-15 11:26:03 · 363 阅读 · 0 评论