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
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
原题地址：https://oj.leetcode.com/problems/valid-sudoku/题意：Determine
if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board
could b...
分类：
编程语言 时间：
2014-06-07 11:26:18
阅读次数：
296
原题地址：https://oj.leetcode.com/problems/sudoku-solver/题意：Write
a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are
indicated b...
分类：
编程语言 时间：
2014-06-07 09:30:06
阅读次数：
342
求最长合法匹配的长度，这道题可以用一维动态规划逆向求解。假设输入括号表达式为String s，维护一个长度为s.length的一维数组dp[]，数组元素初始化为0。 dp[i]表示从s[i]到s[s.length - 1]包含s[i]的最长的有效匹配括号子串长度。则存在如下关系：...
分类：
其他好文 时间：
2014-06-04 13:52:03
阅读次数：
279
【题目】
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.
The right subtree of a node contains only nodes with ke...
分类：
其他好文 时间：
2014-06-02 10:29:55
阅读次数：
257
问题：
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'.
You may assume that there will be only one unique solution.
...
分类：
其他好文 时间：
2014-06-02 05:25:23
阅读次数：
295
问题：
在Sudoku
Solver 中说道，会有一些提示解，这里就是验证下给定的提示解是否合法，即已经填加的数是否满足要求的三个条件。
bool isValidSudoku(vector > &board) {
const int M = 9;//9 * 9
const int hash_len = 60;//'0' = 48 + 10
const char do...
分类：
其他好文 时间：
2014-06-02 02:31:45
阅读次数：
279
