cubegao

Swift.翻转单词顺序VS左旋转字符串

2017年2月12日

题目描述：题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字啊的顺序不变。为简单起见，标点符号和普通字母一样处理。题目二：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 `import Foundationclass ...

Swift.二叉树的深度

2016年5月1日

题目描述：求二叉树的深度。 `import Foundationclass For39Solution { fun...` 算法思想：递归求，每次+1，利用栈的特性。 github地址：https://github.com/cubegao/LeetCode

Swift.和为S的两个数字VS和为S的连续正数序列

2016年4月6日

题目描述：题目一：输入一个递增排序的数组和一个数字 s，在数组中查找两个数，得它们的和正好是 s。如果有多对数字的和等于 s，输出任意一对即可。题目二：输入一个正数 s，打印出所有和为 s 的连续正数序列（至少两个数）。 `import Foundationclass For41Sol ...

Swift.两个链表的第一个公共结点

2016年4月5日

题目描述：输入两个链表，找出它们的第一个公共结点。 `import Foundationclass For37Solution { fun...` 算法思想：先算出两个链表的长度，假如差为K，长的链表先走K步，然后两个指针一起走，如果相遇就是第一个公共节点。如果没有 ...

Swift.数组中的逆序对

2016年4月4日

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字 `import Found ...

Swift.第一个只出现一次的字符

2016年4月2日

题目描述：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。 `import Foundationclass For35Solution { fun...` 算法思想：用hashmap存，然后按顺序遍历一次，第一个等于1的就是结果。 ...

Swift.丑数

2016年4月1日

题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 `import Foundationclass For34Solution { f ...

Swift.把数组排成最小的数

2016年3月11日

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 `import Foundationclass For33Solution { f ...

Swift.从1到N整数中1出现的次数

2016年3月2日

题目描述：求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出 ...

Swift.连续子数组的最大和

2016年3月1日

题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7, ...