2018年3月7日

628.Maximum Product of Three Numbers

摘要: 题目链接:https://leetcode.com/problems/maximum-product-of-three-numbers/description/ 题目大意:从一个数组中选取三个数,使其乘积最大。 法一:直接排序后取最大值即可。代码如下(耗时30ms): 1 public int ma 阅读全文

posted @ 2018-03-07 19:53 二十年后20 阅读(123) 评论(0) 推荐(0) 编辑

152.Maximum Product Subarray---dp---连续子数组的最大乘积---《编程之美》2.13子数组的最大乘积

摘要: 题目链接:https://leetcode.com/problems/maximum-product-subarray/description/ 题目大意:给出一串数组,找出连续子数组中乘积最大的子数组的乘积。 法一:暴力。竟然能过,数据也太水了。两个for循环,遍历每一个可能的连续子数组,找出最大 阅读全文

posted @ 2018-03-07 19:28 二十年后20 阅读(152) 评论(0) 推荐(0) 编辑

91.Decode Ways---dp

摘要: 题目链接:https://leetcode.com/problems/decode-ways/description/ 题目大意:将给出的字符串解码,问有多少种解码方式。解码按照“ABC...Z"->1,2,3...26进行。比如”12“有两种解码方式:1 2(A B),12(L)。 法一(借鉴): 阅读全文

posted @ 2018-03-07 11:14 二十年后20 阅读(132) 评论(0) 推荐(0) 编辑

导航