Implement an algorithm to print all valid (
properly opened and closed) combinations of n-pairs of parentheses.思路：比如 n = 3,
((())) 就是一个valid combinati...
分类：
其他好文 时间：
2014-06-11 13:19:00
阅读次数：
306
成员变量buf是存储数据的缓冲区 count是缓冲区中的有效字节数。 /** * The
buffer where data is stored. */ protected byte buf[]; /** * The number of valid
byte...
分类：
编程语言 时间：
2014-06-11 11:03:44
阅读次数：
269
第一种方法，用栈实现，最容易想到，也比较容易实现,每次碰到‘)’时update
max_len,由于要保存之前的‘(’的index，所以spacecomplexity 是O(n) 1 // 使用栈，时间复杂度 O(n)，空间复杂度 O(n)
2 class Solution { 3 publ...
分类：
其他好文 时间：
2014-06-11 09:16:10
阅读次数：
197
下面的代码片段输出是什么？为什么？
char *ptr;
if((ptr = (char *)malloc(0))==NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");
解析：......故意把0值传给了函数malloc，得到了一个合法的指针，这就是上面的代码，该代码的输出是"Got ...
分类：
其他好文 时间：
2014-06-08 17:11:28
阅读次数：
285
题目：
Determine whether an integer is a palindrome. Do this without extra space.
解题思路：
判断一个int型整数是不是回文数字，这个题也不难，依次取得数字最高位和最低位进行比较，就可以判断是不是回文数字。需要注意的是负数不是回文数字。
代码实现：...
分类：
其他好文 时间：
2014-06-08 15:35:48
阅读次数：
375
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
题目
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.3...
分类：
其他好文 时间：
2014-06-08 10:37:47
阅读次数：
273
Evaluate the value of an arithmetic expression
in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be
an integer or another ex...
分类：
其他好文 时间：
2014-06-07 20:34:41
阅读次数：
214
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A partially fille...
分类：
其他好文 时间：
2014-06-07 12:51:12
阅读次数：
225
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
