Leetcode NO.13 Roman to Integer

最新推荐文章于 2024-11-12 10:59:16 发布

u012290414

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量524

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 C++

本文链接：https://blog.csdn.net/u012290414/article/details/47079371

版权

Leetcode 专栏收录该内容

140 篇文章 0 订阅

订阅专栏

本题题目要求如下：

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

本题题目还是很简单的，就是设一个hashmap，让字母和对应数字分别为key和value

需要注意的是如果后面字母大于前面字母对应的数字，应该是后面减去前面，比如IX，应该是hashmap['x'] - hashmap['I']

如果前面大于等于后面，则应该前面加后面，比如XI，应该是hashmap['X'] + hashmap['I']

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

u012290414

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode Roman to Integer解决方案

01-23

LeetCode Roman to Integer解决方案

用C语言实现Leetcode题目.zip

03-16

用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...

参与评论您还未登录，请先登录后发表或查看评论

qycl50224#leetcode#13. 罗马数字转整数 Roman to Integer1

07-25

13. 罗马数字转整数 Roman to Integer用哈希存储映射字符--->对映的值对字符串的字符挨个判断，考虑下一个字符如果下一个字符大于当前字符，su

c语言-leetcode 0013-roman-to-integer.zip

08-22

c c语言_leetcode 0013_roman_to_integer.zip

C语言-leetcode题解之13-roman-to-integer.c

10-17

c语言入门 C语言_leetcode题解之13-roman-to-integer.c

动态规划习题其七【力扣】【算法学习day.29】

2301_79232523的博客

11-11

293

##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

Java | Leetcode Java题解之第551题学生出勤记录I

m0_57195758的博客

11-09

372

Java | Leetcode Java题解之第551题学生出勤记录I

LeetCode 876.链表的中间结点

qq_57349657的博客

11-08

271

链表快慢指针练习题：链表的中间结点

Python | Leetcode Python题解之第554题砖墙

Mopes__的博客

11-10

229

Python | Leetcode Python题解之第554题砖墙

LeetCode 234.回文链表

qq_57349657的博客

11-08

272

链表快慢指针练习题：回文链表

leetcode十天速通js第二天

ghw666666的博客

11-10

159

（2）回调函数 map方法 //重点。--学到这里作者大大不禁感慨，js语法怎么这么奇怪555。// 定义一个映射函数，将数组中的每个元素乘以2。

LeetCode【0012】整数转罗马数字

最新发布

AnFany

11-12

623

题目难度：中等；数据类型：整数；应用算法：基于规则

LeetCode 216-组合总数Ⅲ

qq_45801839的博客

11-11

152

【代码】LeetCode 216-组合总数Ⅲ。

二分查找习题篇(上)

zoelinkailuo的博客

11-07

1006

给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;

LeetCode 560. 和为K的子数组题解

Rockivy的博客

11-08

1063

给定一个整数数组和一个整数，要求返回数组中和为的连续子数组的个数。子数组是数组中连续的非空元素序列。这是一个经典的前缀和应用场景，同时通过不断优化，我们可以从O(N³)的暴力解法提升到O(N)的哈希表解法。下面，我们分阶段详细讲解不同解法的逐步优化。时间复杂度：O(N³) 空间复杂度：O(1) 方法二：暴力解法优化思路进一步优化暴力解法，将最内层的求和操作提前到第二层，避免重复求和。固定左边界，右边界扩展过程中累加计算区间和，从而降低一个维度的循环。实现时间复杂度：O(N

leetcode206. Reverse Linked List

weixin_44245188的博客

11-10

240

考虑使用递归法遍历链表，当越过尾节点后终止递归，在回溯时修改各节点的 next 引用指向。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]

力扣（leetcode）面试经典150题——88. 合并两个有序数组

qq_36748747的博客

11-10

195

给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,,5,6] ，其中斜体加粗标注的为 nums1 中的元素。

Leetcode 检测相邻递增子数组

fujiang_xiao的博客

11-11

603

给你一个由n个整数组成的数组nums，请你找出k的，使得存在且长度为k的子数组。具体来说，需要检查是否存在从下标a和ba < b) 开始的b = a + k返回k的值。是数组中的一个连续的元素序列。

【划分型 DP-最优划分】力扣2707. 字符串中的额外字符

sjsjs11的博客

11-09

378

我们倒序遍历，在每一次遍历的开始，我们需要初始化dp[i]，dp[i]的初始值可以由dp[i+1]+1状态转移而来。的含义是我们从s[i]开始的长度为word.size()的字符串是否和字典的单词匹配，如果匹配的话，并且dp[i+word.size()]小于dp[i]，就更新dp[i]为dp[i+word.size()]。解释：将 s 分成两个子字符串：下标从 0 到 3 的 “leet” 和下标从 5 到 8 的 “code”。最后返回dp[0]，代表从字符串s的最少未匹配字符。

leetcode2020.9.18：解决最长回文子串问题

资源摘要信息:"leetcode答案-2020.9.18:2020.9.18" 知识点: 1. 回文子串定义: 回文串是正读和反读都相同的字符串，例如"aba"、"cbbd"。在编程问题中寻找最长的回文子串是一个常见的算法问题。 2. LeetCode平台: ...