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