Find the contiguous subarray within an array
(containing at least one number) which has the largest sum.For example, given
the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2014-06-20 08:59:38
阅读次数：
235
第一种方法，暴力求解，从当前向左右两个方向扫描比自己小的，然后计算面积，时间复杂度O(n^2)code如下，但是在LeetCode上回超时。
1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) {
4...
分类：
其他好文 时间：
2014-06-08 21:24:07
阅读次数：
328
Find the contiguous subarray within an array (containing at least one number) which has the largest sum....
分类：
其他好文 时间：
2014-06-08 15:54:08
阅读次数：
258
title:
Largest palindrome product
Problem 4
A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91
99.
Find the l...
分类：
其他好文 时间：
2014-06-07 01:24:27
阅读次数：
398
When I finished reading this problem,I thought
I could solve it by scan every single subarray in the array,and the time
complexity is cubic.Every su.....
分类：
其他好文 时间：
2014-06-04 15:30:52
阅读次数：
255
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵，找一个全是1的最大矩形
【思路】
扫描二维矩阵，凡是扫到值为1的块时候，以当前块为矩形的左上角区块拓展，找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形，然后求出最大全局的最大矩...
分类：
其他好文 时间：
2014-06-02 23:08:07
阅读次数：
289
屏幕监控：Robot robot = new Robot();Dimension d =
Toolkit.getDefaultToolkit().getScreenSize();image =
robot.createScreenCapture(new Rectangle(0, 0, d.width...
分类：
编程语言 时间：
2014-06-02 20:44:00
阅读次数：
299
TilingDescriptionIn how many ways can you tile
a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17
rectangle.InputInput is a sequenc...
分类：
其他好文 时间：
2014-06-02 00:08:55
阅读次数：
343
【题目】
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3].
The...
分类：
其他好文 时间：
2014-06-01 10:46:29
阅读次数：
242
In the 2020 grid below, four numbers along a diagonal line have been marked in red.
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 ...
分类：
其他好文 时间：
2014-06-01 10:04:38
阅读次数：
419
