EmmaLi

摘要： 把整数转换成罗马数字。数字不超过3999.罗马数字规律：1-I，5-V，10-X，50-L，100-C，500-D，1000M【对比回顾】罗马数字到整数：基本规律，当左边数字大于右边，是和的关系，如VI=5+1=6，XII=10+2=12;当左边数字小于右边，是差的关系，如IV=5-1=4，IX=1... 阅读全文

摘要： 一串非负整数，和其序号构成数对(i,v[i]),每条垂直线段的两个端点由(i,0),(i,v[i])两个点构成，两条线段与x轴形成一个容器，求最大容器的储水量。（容器不能倾斜）【思路】1.O(n^2)法：即一个对角线为0的上三角矩阵，求每条线段与其后面的所有线段组成容器的容量（其实就是面积）。该法l... 阅读全文