Roman To Integer

Roman To Integer 问题是将一个罗马数字转化为阿拉伯数字。这里我们需要知道罗马数字和阿拉伯数字的转化公式： I V X L C D M 1 5 10 50 100 500 1000 接着我们还要知道一直规律就是如果出现在右边的罗马字母比左边的值要

May 17 2015

Longest Common Prefix

Longest Common Prefix 问题是求出一个字符串容器中，最长公共的前缀字符串是什么。 这个问题我是在容器中的每个字符串设置一个索引，每次就访问这个索引的字符是否相同，当全部相同的话，就可以认为这个字符是大家都有的。需要注意的是索引可能会超过有些字符串的长度，所以要

May 17 2015

Palindrome Number

Palindrome Number 问题是求一个整数是否是回文整数。如果可以将整数转化为字符串，那么判断起来就比较方便，但这里题目要求不能使用额外的储存空间。 首先需要判断负数都不为回文整数。接着我们想办法获取整数的一半，对比两个一半的整数是否相等，如果相等那么就是回文整数了。

May 17 2015

String To Integer(atoi)

String To Integer(atoi) 问题就是将字符串转化成整数，实现一个atoi函数的功能。 先找出第一个非空格字符 处理符号问题 接着每个数位进行处理 如果找到非数字字符，则返回0 检查是否会溢出

May 17 2015

Min Stack

Min Stack 这个问题是要求我们实现一个栈，使得栈能够有这四个功能函数push(x), pop(), top(), getMin()。其中返回最小值需要在常数时间内完成。 这题目的核心在于建立两个数组：一个用来存正常的堆栈信息，另一个是用来记录最小值得。这里还要用到一个想法

May 16 2015

Intersection Of Two Linked Lists

Intersection Of Two Linked Lists 问题是求两个链表是否相交，如果相交，求出它们相交的第一个节点。这个链表是无环链表。 首先我们需要知道如果两个链表相交的话，那么他们剩下的节点都是相同的。 这个题目最简单的方法当然是O(mn)复杂度的方法，就是两个链

May 15 2015

Reverse Integer

Reverse Integer 这个问题就是将输入的整数反过来输出，比如123返回321，-123返回-321。 做法的话可以用整除和取余逐步得到这个整数的各项数位。接着再将它们逆向拼接起来。 我的做法是用stringstream直接将int转成string，接着再将string

May 15 2015

ZigZag Conversion

ZigZag Conversion 问题是将一个字符串按z字形风格来转化。z的横杠长度由一个参数来决定，比如“PAYPALISHIRING”，按横杠为3来进行转化。 P A H N A P L S I I G Y I R 转化得到的字符串是将变化后的Z字型横过

May 13 2015

Count And Say

Count And Say 问题是有这样一组序列:1, 11, 21, 1211, 111221, ...，每个序列中的数字遵循这样的规律：1表示1个1，11表示2个1，21表示1个2，1个1。所以第n个字符串要这样来表示第n-1个字符。 目的是给定正数n，求出第n个字符串是什么

May 12 2015

Valid Palindrome

Valid Palindrome 问题是求一个字符串是否是回文，在这里忽视掉空格和非大小写数字的字符。 比如”A man, a plan, a canal: Panama”是回文，”race a car”就不是回文。 如果是空字符，那么它也是回文。

May 11 2015

Length of Last Word

Length of Last Word 给定一个字符串，其中由大写、小写字母和空格符，返回一个字符串最后一个单词的长度，比如字符串“Hello World”，那么就返回5。 需要注意的就是会有这样的字符串“a fsd ”。

May 11 2015

Compare Version Numbers

Compare Version Numbers 问题就是比较两个版本号的大小，如果version1 > version2，那么返回1；如果version1 < version2，那么返回-1；相同返回0。版本号的形式是数字和点，比如0.1 < 1.1 <

May 10 2015

Majority Element

Majority Element 题目求一组数组中的众数。所谓众数就是该元素在数组中出现的次数超过⌊n/2⌋次。 排序法 最简单也最容易想到的方法就是对整个数组进行排序，因为众数的概念使得在排好序后的数组中间的数肯定为众数，但是这个方法的时间复杂度是O(nlogn)的，我们可以有

May 8 2015

Excel Sheet Column Title

Excel Sheet Column Title 问题是将正整数转化成26进制的数，唯一需要注意的就是当输入为0是返回空字符串即可。

May 8 2015

Excel Sheet Column Number

Excel Sheet Column Number 问题就是一个对26进制的数转化为十进制的数。比如A转为1，B转为2，AA转为27。解法挺简单的，可以套用二进制的转化。

May 7 2015