贪心
chuandalishuo
这个作者很懒,什么都没留下…
展开
-
11. Container With Most Water
贪心:每次得到最大解。开始取两端,底最长,算面积。向中间夹挤,每次移动短板(因为面积由短板决定,只有移动短板才有可能增加面积),算面积,和最大面积比。 Java: public class Solution { public int maxArea(int[] height) { int start = 0, len = height.length, end = len原创 2016-03-14 07:28:48 · 187 阅读 · 0 评论 -
121.122.123.188. Best Time to Buy and Sell Stock I II III IV
Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),原创 2016-10-18 08:23:58 · 282 阅读 · 0 评论