摘要： 与12题一样的规则，将罗马数字转为整数。 思路 字符串str从左到右遍历，不断将一个长度和两个长度的子字符串与罗马字符匹配，匹配成功就将数值相加 小结 忘记了String相等不能用==，以至于索引报错，一直在想索引怎么会出错。要注意substring的索引不能超出边界，可以求长度来避免这个情况。 阅读全文

摘要： 给定一个整数，将其转为罗马数字。输入确保在1到3999的范围内。 罗马数字包含以下七种字符：I,V,X,L,C,D,M 通常情况，小的数字放在大的数字右边。但是有六种特殊的情况： I可以放在V和X左边，表示4和9 X可以放在L和C的左边，表示40和90 C可以放在D和M的左边，表示400和900 主 阅读全文

摘要： 给你n个非负整数a1,a2,...,an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 这题换算为数学题就是找到两个坐标点i,j，使得min(h[i],h[j]) (j i 阅读全文