算法
六六的小帅
这个作者很懒,什么都没留下…
展开
-
【算法】两数相加(加数的位数可能为0-100)
题目 题目详细:https://leetcode.cn/problems/add-two-numbers/ 解题思路 想通过使用BigInteger进行处理,这算是取巧的方式,代码写完提交后发现不支持使用BigInteger解题,此种方案放弃 后来通过分析直接使用加法的基本原来解题,采用这种方式成功解题,也产生了一些思考,相较其它实现方式,这种计算会非常快,但是会使用很多内存 (空间换时间的概念) 。通过这种方式没有使用任何的技巧,也证明对链表运用还有待提高。 实现代码 自己实现代码 /** *原创 2022-05-19 16:53:08 · 113 阅读 · 0 评论 -
【算法】罗马数字转整数
题目知识(拼写规则) 罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。 按照下述的规则可以表示任意正整数。 需要注意的是罗马数字中没有“0”,与进制无关。 一般认为罗马数字只用来记数,而不作演算。 重复数次:一个罗马数字重复几次,就表示这个数的几倍。 右加左减: 在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。 在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。 左减的数字有限制,仅限于I、X、C。 比如45不可以写原创 2022-05-18 16:19:04 · 249 阅读 · 0 评论