摘要: 将(1 3999)的阿拉伯数字转化为罗马数字。 罗马数字中,I、V、X、L、C、D和M,分别表示1、5、10、50、100、500和1000。 只需要注意4和9这两个数字就可以了 class Solution { public: string intToRoman(int num) { string 阅读全文
posted @ 2017-03-07 20:18 aiterator 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目意思就是说有n块木板,对于第i个木板长度应该是a[i],竖直放在x坐标轴上,现在为任选两个木板,求最大能盛水的体积。 两块木板能盛水的多少取决与短的木板的长度。所以不需要枚举所有可能的(i , j)(i a[j], 那么使 j 向前挪动,才可能使总体积变大,因为无论i向后挪动,还是j向前挪动,都 阅读全文
posted @ 2017-03-07 19:46 aiterator 阅读(89) 评论(0) 推荐(0) 编辑
摘要: LeetCode 8. String to Integer (atoi) 标签(空格分隔): LeetCode 题目大意就是给你一个字符串,使它转化成数字 去除前导0 判断起始位置为正负号,数字或者其他字符。 如果是数字,使以前的数字乘以10加上现在的数字。不是数字直接返回值就可以了 阅读全文
posted @ 2017-03-07 18:58 aiterator 阅读(96) 评论(0) 推荐(0) 编辑