2021年12月6日
摘要: 1、罗马数字转整数 解题思路:罗马数字转整数只有两种情况,一种是正常情况,即右边的数字比左边的小,这种是做加法;另外一种是右边数字比左边数字大,这种情况要做减法。因此可以多往后看一位以确定究竟是做加法还是做减法。时间复杂度O(n),空间复杂度O(1)。 class Solution(object): 阅读全文
posted @ 2021-12-06 23:44 佩剑君子 阅读(23) 评论(0) 推荐(0) 编辑