LeetCode之栈的应用
黄焖鸡米饭啊
嗯。
展开
-
Longest_Valid_Parentheses
题目描述:Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid parentheses substring is "()", w原创 2017-10-30 19:29:38 · 210 阅读 · 0 评论 -
Maximal_Rectangle
题目描述: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 01 0 1 1 11 1 1 1原创 2017-11-07 18:33:39 · 267 阅读 · 0 评论 -
Trapping Rain Water
题目描述:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3原创 2017-11-15 20:59:18 · 165 阅读 · 0 评论 -
Largest_Rectangle_in_Histogram
题目描述: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.(给定n个非负整数表示柱状图的条高如果每个条的宽度为1原创 2017-10-15 19:24:50 · 236 阅读 · 0 评论 -
Basic_Calculator
题目描述:Implement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and emp原创 2017-10-09 16:58:12 · 168 阅读 · 0 评论 -
Valid_Parentheses
题目描述:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets(括号)must close in the correc原创 2017-06-01 10:39:50 · 350 阅读 · 0 评论