2014 年 6月 10 日随笔档案 - neverlandly

2014年6月10日

摘要： Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.一次过 1 public class Solution { 2 public S... 阅读全文

posted @ 2014-06-10 13:07 neverlandly 阅读(338) 评论(0) 推荐(0)

Leetcode: Container With Most Water

摘要：这道题我考虑过类似Trapping most water的做法，不大一样。那道题寻找左右最大元素，我可以确定那就是最优解，但是在这里，即使寻到了左右最大元素，我也不敢确定那是最优解。然后我有考虑了DP全局最优&局部最优的做法，发现局部最优的递推式很难写。所以没有法了，网上看到说这道题用夹逼方法 T 阅读全文

posted @ 2014-06-10 13:06 neverlandly 阅读(298) 评论(0) 推荐(0)