摘要：
我的解法 和上一题联动，直接用字典解了。 官方解法 模拟罗马数字，做过上一题就很好理解这一题的解法了，即：如果小的数字在大的数字右边，那么就是正常的加法；如果小的数字在大的数字左边，那么改成减法（符号取反），然后求和。这样做效率很高，省去了字典中查找key的时间。 知识点 阅读全文
posted @ 2025-02-17 22:40
知白0212
阅读(13)
评论(0)
推荐(0)
摘要：
我的解法 感觉这题主要是理解题意，结合示例，从最高位开始向下判断即可。 对当前数字i和倍数mul： 如果为0，当前位无需附加字符，i++，mul/=10； 如果为4或9，用i*mul作为key在减法字典中查找字符，直接附加，i++，mul/=10； 如果不是4，9，0，检测可减去的最大值，然后减掉并 阅读全文
posted @ 2025-02-17 22:17
知白0212
阅读(4)
评论(0)
推荐(0)
摘要：
我的解法 无，枚举超时，受上一题的影响脑子拐到dp上了，然而这题容器的大小和上一轮的计算结果没有必然联系，因此应当不是适合dp的题目。 官方解法 双指针，看了一遍思路官方题解 评论区说的很好，“本质上是个贪心算法，贪心算法最大的难点在于证明其正确性”，明天来重写一遍这题，然后整理一下思路。 知识点 阅读全文
posted @ 2025-02-17 21:02
知白0212
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号