摘要: 思路: 当小的罗马数字放在大的罗马数字左边时,可相当于做减法,因为不会出现乱放的现象(即输入遵循罗马数字规则)所以可以直接判断后一位来决定做不做减法。 将代表的罗马数字与数字放入一个字典 1. 循环取出字符,判断当前位和后一位所代表数字的大小关系,循环长度为原长度-1,因为最后一位找不到后一位 2. 阅读全文
posted @ 2021-07-08 23:36 lms21 阅读(37) 评论(0) 推荐(0)
摘要: 思路: 1. 数字倒序比较法(基于LeetCode#8 数字反转来完成) a. 将输入数字通过%10 求余 取反转 b.反转后数字与原来输入比较,一致则返回true python3: def isPalindrome(self, x: int) -> bool: if x < 0 : #一开始加了x 阅读全文
posted @ 2021-07-08 23:12 lms21 阅读(68) 评论(0) 推荐(0)