2018年3月4日

58.Length of Last Word

摘要: 题目链接:https://leetcode.com/problems/length-of-last-word/description/ 题目大意:给出一个字符串最后一个单词的长度。 法一:模拟,代码如下(耗时6ms): 1 public int lengthOfLastWord(String s) 阅读全文

posted @ 2018-03-04 20:57 二十年后20 阅读(108) 评论(0) 推荐(0) 编辑

11.Container With Most Water---两指针

摘要: 题目链接:https://leetcode.com/problems/container-with-most-water/description/ 题目大意:给出一串数组(a1, a2, a3, ...an),表示坐标(i, ai),同样表示一条直线是从(i, 0)到(i, ai),从中选出两条直线 阅读全文

posted @ 2018-03-04 17:19 二十年后20 阅读(133) 评论(0) 推荐(0) 编辑

85.Maximal Rectangle---dp

摘要: 题目链接:https://leetcode.com/problems/maximal-rectangle/description/ 题目大意:给出一个二维矩阵,计算最大的矩形面积(矩形由1组成)。例子如下: 法一:将每一行的数据都看成是一个直方图,而每个直方图的高度都是由上一行得到的,例如,上述例子 阅读全文

posted @ 2018-03-04 16:11 二十年后20 阅读(143) 评论(0) 推荐(0) 编辑

导航