Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.class Solution {public: .....
分类:
其他好文 时间:
2015-04-05 21:42:48
阅读次数:
124
Given an array of integers, every element appears three times except for one. Find that single one.Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using ex...
分类:
其他好文 时间:
2015-04-05 14:42:18
阅读次数:
138
??
问题描述:
Implement
atoi to convert a string to an integer.
Hint: Carefullyconsider all possible input
cases. If you want a challenge, please do not seebelow and ask yourself what are the...
分类:
其他好文 时间:
2015-04-04 09:19:09
阅读次数:
162
Implement analgorithm to print all valid combinations of n-pairs of parenthese.Analysis:-只要待加入的有左括号就可以加入左括号。最初可以加入的左括号为n个。-只要已加入的左括号比右括号多就可以加入右括号。最初可以...
分类:
其他好文 时间:
2015-04-03 14:46:24
阅读次数:
115
自从JavaAPI&RegExp用熟练了之后就变得越来越任性越来越懒了):public class Solution { public int strStr(String haystack, String needle) { return haystack.indexOf(ne...
分类:
其他好文 时间:
2015-04-03 13:04:15
阅读次数:
139
1.strstr函数说明strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。找到所搜索的字符串,则该函数返回第一次匹配的字符串的地址;如果未找到所搜索的字符串,则返回NULL2.strstr函数运用#include #include#includevoid main(){ cha...
分类:
其他好文 时间:
2015-04-02 22:25:28
阅读次数:
255
Implement int sqrt(int x).
Compute and return the square root of x.
题意:求平方根。
思路:二分求解。
class Solution {
public:
int sqrt(int x) {
if (x <= 1) return x;
int left = 1, right = x;
wh...
分类:
其他好文 时间:
2015-04-02 15:10:13
阅读次数:
109
结论: 从面相对象编程的角度考虑,拷贝构造函数调用重载赋值操作符,重载赋值操作符调用拷贝构造函数的写法都是没有意义的。应该避免。Don't try to implement one of the copying functions in terms of the other. Instead, pu...
分类:
编程语言 时间:
2015-04-01 15:14:08
阅读次数:
141
Implement pow(x,n).这道题让我们求x的n次方,如果我们只是简单的用个for循环让x乘以自己n次的话,未免也把LeetCode上的想的太简单了,一句话形容图样图森破啊。OJ因超时无法通过,所以我们需要优化我们的算法,使其在更有效的算出结果来。我们可以用递归来折半计算,每次把n缩小一半...
分类:
其他好文 时间:
2015-04-01 14:57:22
阅读次数:
106
Implement a Trie Data Structure, and search() & insert() function:we need to implement both Class Trie and Class TrieNodeClass Trie: 1 import java.uti...
分类:
其他好文 时间:
2015-04-01 13:08:12
阅读次数:
154