摘要:
link 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 foll 阅读全文
摘要:
link 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 阅读全文
摘要:
link Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example,S = "ADO 阅读全文
摘要:
link Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You 阅读全文
摘要:
link Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were i 阅读全文
摘要:
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maxim 阅读全文
摘要:
link Implement wildcard pattern matching with support for '?' and '*'. 题意: 类似于正则表达式那道题,就是符号可以匹配的东西变了一下,更简单了- - 思路: dp[i][j]表示s[0,i)和p[0,j)是否能match上。 显 阅读全文
摘要:
link 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 rai 阅读全文
摘要:
link Given an unsorted integer array, find the first missing positive integer. For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2. Your algori 阅读全文
摘要:
link Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", t 阅读全文