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