12、整数转罗马数字

基于深度学习的图像去雨(Opencv,Pytorch,Cnn) 最近做了一个图像去雨项目,使用的语言为Python,深度学习框架为Pytorch。去雨效果不错,具体请看效果视频!图像去雨(GAN,Opencv,Pytorch) 阅读详情

1、题目

在这里插入图片描述

2、解法

@1:和之前将num/10、num%10的概念是一样的,只不过这里除以、求余的是特定的数字,因为不确定num有几位,所以使用了所有的数字来尝试,但是同时得保证求余的num!=0, 所以有两个条件&&
@2:添加几次罗马数字,由count决定

class Solution {
    public String intToRoman(int num) {
        if (num < 0 || num > 3999) {
            return null;
        }
        int[] numArray = new int[]{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        String[] romaArray = new String[]
        {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        StringBuffer s = new StringBuffer();
        for (int i = 0; i < numArray.length && num != 0; i++) {
            int count = num / numArray[i];
            // 如果 count = 0 ,那么代表不包含这个值
            while (count > 0) {
                s.append(romaArray[i]);
                --count;
            }
            num = num % numArray[i];
        }
        return s.toString();
        }
    }


时间复杂度O(n) (因为数值的范围为0-3999,每个罗马数字的count最大为3,所以第一层循环为n,第二层为3,总3n,即n),空间复杂度为O(n)

使用JAVA 的 POI 库 将DOC文件转为DOCX文件 java使用POI库,将doc文件转为docx文件 阅读详情

相关推荐

卷积神经网络-猫狗识别(附源码)

利用python实现一个卷积神经网络,训练猫狗数据集,实现对猫狗图片的预测识别

m0_63223213的博客 2万+

如何输入罗马数字I,II,III

搜狗输入法 v是多种符号的输入键 如何输入罗马数字方法之一,先输入v,再输入想输入的罗马数字相应的阿拉伯数字,如图所示:

计算机视觉 8万+

Mybatis Provider注解实现批量插入

需求 借助mybatis 的provider实现一个比较通用的,批量插入数据接口。 Mapper接口 第一参数为需要批量插入的数据,第二个参数为对应实体类的class public interface BaseDao<T> { @InsertProvider(type = BaseProvider.class, method = "batchInsert") int batchInsert(@Param("lists") List<T&gt

小楼夜听雨的博客 2420

LeetCode-13-算法-罗马数字转整数(简单)

罗马数字包含以下七种字符:I,V,X,L,C,D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。 通常...

Hello_JavaScript的博客 612

华为OD机试 - 最佳对手(Python/JS/C/C++ 2025 A卷 200分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。游戏里面,队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大,对于双方游戏体验都不会太好。给定n个队伍的实力值,对其进行两两实力匹配,两支队伍实例差距在允许的最大差距d内,则可以匹配。要求在匹配队伍最多的情况下,匹配出的各组实力差

学Java,找哪吒 1381

VMware16虚拟机:下载和安装教程

VMware16 虚拟机 下载和安装教程

MQ0522的博客 20万+

Word前几页是罗马数字,后面是阿拉伯数字怎么设置

以前三页是罗马数字为例子 1,在罗马数字页面末尾处插入分节符:将光标定位到罗马数字页面末尾处,单击“页面布局”,单击“分隔符”,单击“分节符”下方的“下一页”选项。 2、在罗马数字节中设置页码格式:将光标定位到罗马数字节,单击“插入”,单击“页码”,单击“设置页码格式”,在“编号格式”右侧选择“Ⅰ,Ⅱ,Ⅲ…”,选中“起始页码”,默认选择Ⅰ,单击“确定”。 3、在阿拉伯数...

虑而后能得 2万+

Python全栈入门到实战【AI实战篇 01】DeepSeek官方API全流程实战,第一个AI项目前置必备

文章摘要 本文介绍了基于DeepSeek API开发智能助手的前期准备和基础调用流程。内容涵盖: 前期准备:访问DeepSeek官网、完成账号注册与实名认证。 API Key获取:充值并创建API Key,强调密钥安全保存的重要性。 查阅文档:定位官方接口文档中的Python调用示例。 环境配置:安装openai依赖包,配置环境变量存储API Key。 代码编写:使用Python调用DeepSeek API实现基础对话功能。 调试与验证:解决常见问题,确保API调用成功。 适合零基础开发者跟随操作,快速入门

那些看似不起波澜的日复一日,会在某天让你看到坚持的意义 3743

LeetCode 12 整数转罗马数字

LeetCode 12 整数转罗马数字 题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数...

Ailecccc的博客 209

基于STM32设计的老人防摔倒报警设备(OneNet)_65

本文设计了一种基于STM32单片机的智能老人防摔倒报警设备。该系统结合MPU6050陀螺仪传感器实时监测老人的姿态变化,检测摔倒事件;通过SIM800C通信模块发送短信通知紧急联系人,并将GPS定位信息上传至云端平台,确保家属能够及时了解老人的准确位置。

1万+

js逆向-逆向部分技巧总结

js逆向-逆向部分技巧总结

Deng872347348的博客 2134

LeetCode12_整数转罗马数字

模拟

Haolin_Liu的博客 992

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

leetcode 12.整数转罗马数字

leetcode 12.整数转罗马数字 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, ...

EngineerHe的博客 653

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Leetcode. 12 整数转罗马数字

把所有形如IV和IX等的形式全部表示出来(4、9、40、90、400、900)

2301_76941161的博客 528

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Leetcode12. 整数转罗马数字

Leetcode12. 整数转罗马数字 题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗...

会流泪de鱼的博客 114

LeetCode 12.整数转罗马数字

如果该值不是以 4 或 9 开头,请选择可以从输入中减去的最大值的符号,将该符号附加到结果,减去其值,然后将其余部分转换为罗马数字。如果该值以 4 或 9 开头,使用 减法形式,表示从以下符号中减去一个符号,例如 4 是 5 (3000 = MMM 由于 1000 (M) + 1000 (M) + 1000 (M)注意:49 不是 50 (L) 减 1 (I) 因为转换是基于小数位。40 = XL 由于 50 (L) 减 10 (X)9 = IX 由于 10 (X) 减 1 (I)输入:num = 58。

qq_74747823的博客 590

Leetcode 12. Integer to Roman 整数转罗马数字

12. Integer to Roman 整数转罗马数字 标签: Leetcode 题目地址:https://leetcode-cn.com/problems/integer-to-roman/ 题目描述 罗马数字包含以下七种字符:&amp;amp;nbsp;I,&amp;amp;nbsp;V,&amp;amp;nbsp;X,&amp;amp;nbsp;L,C,D&amp;amp;nbsp;和&amp;amp;nbsp;M。 字符

CoderWangSon 324

【leetcode】12. 整数转罗马数字

题目: 12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX

734

LeetCode_12_整数转罗马数字

文章目录题目思路一:彻底分解思路二:贪心算法 题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 X

肥宅快乐博客 235

LeetCode刷题记录——12整数转罗马数字

LeetCode刷题记录——12整数转罗马数字 一 题目描述: 罗马数字包括, I, V, X, L,C,D 和 M, 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如1...

qq_42611498的博客 308

leetcode 12 整数转罗马数字

leetcode 12 整数转罗马数字 1.题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如,...

github_39106037的博客 248

12. 整数转罗马数字

文章目录leetcode12:[12. 整数转罗马数字](https://leetcode-cn.com/problems/integer-to-roman/)题目描述solution idea暴力搜索贪心法参考文献 leetcode12:12. 整数转罗马数字 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M I 1 V 5 X 10 L 50...

qq_41918762的博客 143

leetcode12 整数转罗马数字

leetcode12 整数转罗马数字 与罗马数字转整数题面类似。两类解法,一类是类比为用纸币找一定数目的钱,贪心;一类是找规律然后硬编码。罗马数字转整数用的是后者,本题用的是前者。 class Solution: def intToRoman(self, num: int) -> str: res = "" dic = {"M":1000,"CM":900,"D":500,"CD":400,"C":100,"XC":90,"L":50,"XL":40,"X":1

qq_43513855的博客 176

LeetCode题解(python)-12. 整数转罗马数字

LeetCode题解(python) 12. 整数转罗马数字 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...

Marshal Zheng的博客 335

每日一刷:LeetCode.12整数转罗马数字

罗马数字包含以下七种字符:I,V,X,L,C,D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。 通常...

qq_43688703的博客 202

LeetCode-12-整数转罗马数字

LeetCode-12-整数转罗马数字 /*整数转罗马数字*/ #include<iostream> #include<string> using namespace std; int a[13] = { 1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000 }; string s[13] = { "I", "IV","V...

jindayue的博客 160
上一篇: 11、盛最多水的容器
下一篇: 13、罗马数字转整数
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值