leetcode
Jeffery1982
这个作者很懒,什么都没留下…
展开
-
Valid Number
Valid Number问题:判断所给的字符串是不是数字。 例子: “0” -> true “0.1” -> true “abc” -> false面试者可能会问的问题:Q: 如果字符串中有空格怎么处理? A: 当决定一个字符串是否是数字时,忽略所有的前缀和后缀空格。 Q: 如果碰到字符中间有空格我是否应该忽略?比如”1 1” A: 不,只忽略开始和结束空格,”1翻译 2015-02-25 16:11:45 · 675 阅读 · 0 评论 -
Reverse Words in a String
Reverse Words in a String问题给定一个字符串s,将这个字符串根据单词翻转。 例如:s=”the sky is blue”, 返回 “blue is sky the”.面试者可能会问的问题Q: 单词是指? A: 一串没有空格的字符 Q: 换行符是不是也算是空格? A: 假设输入的字符串没有包含tab或者换行符 Q: 输入字符串会不会有前置或者后置空格? A: 可能会翻译 2015-02-23 16:02:04 · 725 阅读 · 0 评论 -
Valid Palindrome
Valid Palindrome问题:给定一个字符串,判断是否是回文字符,只需考虑数字和字母,并且忽略大小写。例子:“A man, a plan, a canal: Panama” 是. “race a car” 不是. 面试者可能会问的问题: Q: 空字符串是否是回文? A: 我们认为空字符串是回文.解决方案:O(n) runtime, O(1) spacepublic boolean i翻译 2015-02-23 15:04:30 · 422 阅读 · 0 评论 -
Implement strstr()
Implement strstr()问题实现strstr(). 返回needle(关键字)在haystack(字符串)中第一次出现的位置,如果needle不在haystack中,则返回-1。 注:strstr()是c++中的一个函数解决方案O(nm) runtime, O(1) space – Brute force:public int strStr(String haystack, Strin翻译 2015-02-23 15:22:42 · 7252 阅读 · 0 评论 -
Reverse Words in a String II
Reverse Words in a String II问题此问题和Reverse Words in a String非常类似,但是有以下限制:输入的字符串不包含前缀或者后缀空格,然后字符串只有以单个空格分隔。 要求不开辟任何其他存储空间,在原先字符串上进行替换。解决方案O(n) runtime, O(1) space – 在原先字符串上进行翻转: 指定第i个单词是wi,它的翻翻译 2015-02-24 14:13:57 · 2267 阅读 · 0 评论 -
String to Integer (atoi)
String to Integer (atoi)问题:实现atoi,将字符串转换成整数。 atoi方法首先将任何前置的空格舍弃,直到发现第一个不是空格的字符。然后从这个字符开始,第一个可能是正负号,也可能没有,后面紧跟数字。最后把这个字符串解析成数字。 字符串可能在整数数字后有一些其他的字符,我们需要忽略这些字符,并且这个不影响函数的功能。 如果一开始的非空格字符串不是有效的完整的数字,或者因翻译 2015-02-24 16:30:58 · 647 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
Longest Substring Without Repeating Characters问题给定一个字符串,找出最长不重复字符的子串。例如,”abcabcbb”的最长子串是”abc”,长度是3。对于”bbbbb”的最长子串是”b”,长度是1。解决方案O(n) runtime, O(1) space – 两次遍历: 我们如何能立即查找一个字符是否在字符串中存在?答案是用一个最简单的表来存储出现过翻译 2015-03-02 14:47:23 · 579 阅读 · 0 评论