摘要: 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 阅读全文
posted @ 2017-10-09 22:41 bbbbq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-05 22:42 bbbbq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-04 23:58 bbbbq 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-04 23:13 bbbbq 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-03 22:01 bbbbq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-03 19:37 bbbbq 阅读(101) 评论(0) 推荐(0) 编辑
摘要: link Implement wildcard pattern matching with support for '?' and '*'. 题意: 类似于正则表达式那道题,就是符号可以匹配的东西变了一下,更简单了- - 思路: dp[i][j]表示s[0,i)和p[0,j)是否能match上。 显 阅读全文
posted @ 2017-10-03 17:07 bbbbq 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-03 16:16 bbbbq 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-02 22:15 bbbbq 阅读(107) 评论(0) 推荐(0) 编辑
摘要: link Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", t 阅读全文
posted @ 2017-10-02 21:02 bbbbq 阅读(105) 评论(0) 推荐(0) 编辑