益达的小作坊

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 ba

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1

问给出一串括号 ()))(())..，最长的valid括号组合有多长？（括号组合需要连续） 这道题确实比较麻烦，在这里记录一下错误思路： ①想到的是这道题应该可以用dp做。设dp[i][j]代表从s[i..j]中valid括号组合最大长度。然后如果： s[i] == '(' and s[j] == ')' 岂不是就可以转化成dp[i+1][j-1]的问题。dp方程是dp[i][j]=dp