leetcode
文章平均质量分 83
wengeyiming
这个作者很懒,什么都没留下…
展开
-
84、Largest Rectangle in Histogram(Hard)
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 o原创 2016-08-20 21:33:07 · 192 阅读 · 0 评论 -
315、Count of Smaller Numbers After Self(Hard)
You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller elements to the right of nums[i].Example原创 2016-08-20 21:44:34 · 269 阅读 · 0 评论 -
149、Max Points on a Line (Hard)
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.题目就是在二维平面里给一堆点的x坐标和y坐标,求一条能穿过点的直线的上面的点的最大数目。题意很明确,难点在于一是用何种数据结构解决,二是如何区分直线。因为每个直线有k和b两个属性,而两点共线原创 2016-08-20 21:50:23 · 259 阅读 · 0 评论 -
79、 Word Search (Medium)
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically原创 2016-08-20 22:05:22 · 317 阅读 · 0 评论 -
212、Word Search II (Hard)
Given a 2D board and a list of words from the dictionary, find all words in the board.Each word must be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those hor原创 2016-08-20 22:11:21 · 398 阅读 · 0 评论 -
44、 Wildcard Matching (Hard)
Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The matching should cov原创 2016-08-20 22:20:31 · 250 阅读 · 0 评论