![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 63
余生大大
靠近光、追随光、成为光、发散光
展开
-
整数数组判断重复(217)题解
暴力破解的方式很简单,使用双循环,两个集合每一种结果都进行遍历比较对值是否相同,但是同一项值不能跟同一项比,所以循环方式为梯形。排序比重的方式就是先将整个数组按递增或者递减的方式排序,保证相邻数值是最小差,循环时通过当前。值进行判断,只要相等则是有重复的。但是这种情况下优先排序也比较浪费时间。使用去重集合是这三种中的最优解了,不需要额外排序,循环插入。如果数组中每个元素互不相同,返回。如果任一值在数组中出现。这种方式数据越多效率越低。集合,如果插入返回的。原创 2022-09-02 17:21:06 · 486 阅读 · 0 评论 -
罗马数字转整数(13)题解
因为正常情况下都是递减相加,所以判断非正常逻辑也就是递增相减的情况。通常情况下,罗马数字中小的数字在大的数字的右边。为后举例,从上面的特征分析如果相邻的两个数字是递减则相加()、递增则判断是否符合六种情况,而那六种情况的共同特征则是。,因为被减的数字在前已经执行过一次增加。:先预制罗马数字跟整数的对照关系,使用。:循环字符串,获取对应每个字符的整数。给定一个罗马数字,将其转换成整数。则判断是否上面的六种情况并且相减。的左边,所表示的数等于大数。判断的效率跟内存消耗更低。,内存消耗相差不多,如下图。原创 2022-09-02 14:53:45 · 386 阅读 · 0 评论