cubegao

Swift.数值的整数次方

2015年7月7日

题目描述：给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。 `import Foundationclass For11Solution { fun...` 算法思想：/** ...

Swift.求1+2+...+n

2015年7月6日

题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 `import Foundationclass For46Solution { fun...` 算法思想：累加不能用 ...

Swift.二进制中1的个数

2015年7月5日

题目描述：输入一个整数，输出该数二进制表示中 1 的个数。 `class For10Solution { func findOne(_ n: In...` 算法思想：n&(n-1),该位运算去除 n 的位级表示中最低的那一位。 github地址：https: ...

Swift.斐波那契额数列

2015年7月4日

题目描述：求斐波那契数列的第 n 项。 `import Foundationclass For09Solution { fun...` 算法思想：如果使用递归求解，会重复计算一些子问题。例如，计算 f(4) 需要计算 f(3) 和 f(2)，计算 f(3) 需要计算 ...

Swift.旋转数组的最小数字

2015年7月3日

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 `import Foundationclass For08Solution { fun...` 算法思想：将旋转数组对半分可以得 ...

Swift.重建二叉树

2015年7月2日

题目描述：根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 `import Foundationclass For06Solution { ...` 算法思想：前序遍历的第一个值为根节点的值，使用这个 ...

Swift.从尾到头打印链表

2015年7月1日

题目描述：输入一个链表，从尾到头打印链表每个节点的值。 `import Foundationclass For05Solution { fun...` 算法思想：采用递归的解法，利用栈的原理。 github地址：https://github.com/cubegao/ ...

Swift.n个骰子的点数

2015年6月24日

题目描述：把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 s。输入 n，打印出 s 的所有可能的值出现的概率。 `import Foundationclass For43Solution { fun...` 算法思想：动态规划求解，每次都算出可能存在的所有点数 ...

Swift.树中两个节点的最低公共祖先

2015年6月8日

题目描述：求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。 `import Foundationpublic class MyTreeNode { ...` 算法思想：假设是二叉树做的。还要优化。 github地址：https://github ...

Swift.扑克牌的顺子

2015年6月8日

题目描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身， A为1。 J为11、Q为12、为13。小王可以看成任意数字。 `import Foundationclass For44Solution { fun...` 算法 ...