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
今天开始学习ucore的lab。按照lab0的文档,显示介绍了80386的4个工作模式:real-address mode, protected mode,
SMM mode, virtual 8086 mode.ia-32-architectures-software-developer-syst...
分类:
其他好文 时间:
2014-06-09 21:24:48
阅读次数:
443
一、代码实现如下(主程序代码,其他include代码见各个功能函数中)responseMsg();//$wechatObj->valid();class
wechatCallbackapiTest{ public function valid() { $echoStr = ...
分类:
微信 时间:
2014-06-08 20:54:23
阅读次数:
704
下面的代码片段输出是什么?为什么?
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
题目:For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.
解题思路:验证一个字符串是否是回文字符串。首先看看wiki上对于回文的解释:回文,亦称回环,是正读反读都能读通的句子,亦有将文字排列成圆圈者,Famous examples include "Amore, Roma", "A man, a plan, a canal: Panama" and "No 'x' in...
分类:
其他好文 时间:
2014-06-08 16:30:29
阅读次数:
235
题目
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