Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O''s into 'X''s in that surround ...
分类：
其他好文 时间：
2017-09-27 10:21:16
阅读次数：
215
1 class Solution { 2 public: 3 /* 4 * @param A: An integer array 5 * @param queries: The query list 6 * @return: The number of element in the array th ...
分类：
其他好文 时间：
2017-09-26 23:43:17
阅读次数：
320
A non-negative numbers can be regarded as product of its factors.Write a function that takes an integer n and return all possible combinations of its ...
分类：
其他好文 时间：
2017-09-26 14:00:51
阅读次数：
199
今天在lintCode又做了一道关于非常规二分法的使用，觉得还是有必要记录下来。 题意： 样例： 这个题看上去感觉好难的样子，但是实际上，这个题非常的简单，就是一个二分法定区间的题。这种题在这之前，我也写了两篇关于非常规二分法使用的博客，相对来说，还是比较类似的。 1.解题思路 首先，我们假设只有一 ...
分类：
编程语言 时间：
2017-09-25 20:48:30
阅读次数：
205
题目描述： 在一个二维01矩阵中找到全为1的最大正方形； 样例： 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4； 算法分析： 对于给定矩阵matrix[][]，可以建立对应的矩阵DP[][],用DP[i][j]来记录以点i，j为右下角的全1矩阵的最大边长。 ...
分类：
其他好文 时间：
2017-09-24 18:21:41
阅读次数：
165
打劫房屋I： 题目内容： 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以得 ...
分类：
其他好文 时间：
2017-09-24 16:14:39
阅读次数：
225
1 class Solution { 2 public: 3 /* 4 * @param costs: n x 3 cost matrix 5 * @return: An integer, the minimum cost to paint all houses 6 */ 7 const int i... ...
分类：
其他好文 时间：
2017-09-24 10:47:36
阅读次数：
289
最近也不知道干啥了，仿佛不在状态似的。上厕所差点不带纸，不但健忘还虚的一批，好久没运动了。。最近看他们复习计算机二级的，里面不少类的知识，还有虚函数等等，早早就忘干净了。最近做的是lintcode和线段树，线段树怎么做怎么烦，为啥这么说。线段树建树和找贪心标准一样很难找。而且线段树你确定建树的方向后 ...
分类：
其他好文 时间：
2017-09-21 21:18:18
阅读次数：
166
不同的二叉查找树I： 题目内容： 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 样例： 给出n = 3，有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 算法分析： 先来看一下二叉查找树的特点，当选 ...
分类：
其他好文 时间：
2017-09-21 15:48:06
阅读次数：
162
ip地址的每个区域值不大于255 且不能有前导零 ...
分类：
其他好文 时间：
2017-09-18 22:33:24
阅读次数：
216
