摘要: 给定一个 1 ~ 3999 的整数,求得其罗马数字的表示形式。Symbol ValueI 1V 5X 10L 50C 100D 500M 1000 Input: 1994Output: "MCMXCIV"Explanation: M = 1000, CM = 900, XC = 90 and IV 阅读全文
posted @ 2020-05-16 23:54 星海寻梦233 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,数组中的数字在坐标系中按柱状图分布,选取两根柱子,与横坐标形成水池,求最大的水池面积。 Input: [1,8,6,2,5,4,8,3,7]Output: 49 思路:一开始运用暴力结题,O( n*n )的时间复杂度,然而不AC。看了答案,运用两个下标 left = 0, right 阅读全文
posted @ 2020-05-16 22:05 星海寻梦233 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,将里面的数字提取出来。要注意空格、符号、int 数据越界、前导0。Input: "4193 with words"Output: 4193Explanation: Conversion stops at digit '3' as the next character is not a 阅读全文
posted @ 2020-05-16 15:15 星海寻梦233 阅读(144) 评论(0) 推荐(0) 编辑