cubegao

Swift.把字符串转换成整数

2015年6月4日

题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 `import Foundationclass For49Solution { fun...` github地址：https://github.com/cubegao/LeetCode

Swift.二叉树的中序遍历

2015年5月24日

`import Foundationextension MyTreeNodeSolution ...` 算法思想：中序遍历：左子树—> 根结点 —> 右子树 github地址：https://github.com/cubegao/LeetCode

Swift.二叉树的前序遍历

2015年5月24日

`import Foundationclass MyTreeNodeSolution { ...` 算法思想：前序遍历：根结点 —> 左子树 —> 右子树 github地址：https://github.com/cubegao/LeetCode

Swift.选择排序

2015年5月23日

`import Foundationclass SelectSortSolution { ...` 算法思想：每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 github地址：https://github. ...

Swift.快速排序

2015年5月22日

`import Foundationclass QuickSortSolution { ...` 算法思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归 ...

Swift.归并排序

2015年5月21日

`import Foundationclass MergeSortSolution { ...` 算法思想：利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(co ...

Swift.直接插入排序

2015年5月19日

`import Foundationclass InsertSortSolution { ...` 算法思想：每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 github地址：https://github.com/cubegao/Lee ...

Swift.堆排序

2015年5月14日

`import Foundationclass HeapSortSolution { ...` 算法思想：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n ...

Swift.二叉树的后序遍历

2015年5月14日

`import Foundationextension MyTreeNodeSolution ...` 算法思想：后序遍历：左子树 —> 右子树 —> 根结点 github地址：https://github.com/cubegao/LeetCode

Swift.希尔排序

2015年5月11日

`import Foundationclass ShellSortSolution { ...` 算法思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 gith ...