leetcode第12题Python版整数转罗马字符串

class Solution:"""12. 整数转罗马数字"""def intToRoman(self, num: int) -> str:# 思路：使用贪心算法，关键设置合理的字典。题目中已限制1 <= num <= 3999# 1. 设置排好序的字典dic = { 'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100,'XC': 90, 'L': 50, 'XL': 40, 'X': 10, 'IX': 9, 'V': 5, 'IV': 4, 'I': 1 }res = '' # 初始化返回值count = 0 # 初始化对应位的值# 2. 遍历字典，从高位到低位处理整数for key, value in dic.items():count = num // valueif count:res += count * keynum %= valuereturn res

leetcode第12题Python版整数转罗马字符串相关推荐

leetcode第29题python版两数相除
class Solution:"""29. 两数相除给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符.& ...
蓝桥杯之算法模板题 Python版
蓝桥杯之算法模板题 Python版文章目录蓝桥杯之算法模板题 Python版线段树 DP 动态规划 dp, LIS ** 01背包完全背包多重背包混合背包分组背包区间DP 一.什么是区 ...
【代码】LeetCode刷题Python版
python版LeetCode 算法部分 811. 子域名访问计数 class Solution:def subdomainVisits(self, cpdomains):""&q ...
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 ,即为 ...
Java算法——整数转罗马数字（LeetCode第12题）
题目描述给定一个整数,将其转换成罗马数字.例如, 罗马数字 2 写做II,即为两个并列的 1 .12 写做XII,即为X+II. 27写做XXVII, 即为XX+V+II. 通常情况下,罗马数字中小 ...
【leetcode】Min Stack -- python版
题目描述: Design a stack that supports push, pop, top, and retrieving the minimum element in constant ti ...
图解leetcode初级算法python版 pdf_图解LeetCode初级算法（Python版）
第1章浅谈算法 1．1 算法概述 1．2 度量算法 1．2．1 时间复杂度 1．2．2 空间复杂度 1．3 Python&Pythonic 第2章基础算法之排序 2．1 冒泡排序 2．1． ...
【第12题】一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数
回城传送–><JAVA筑基100例> 文章目录零.前言一.题目描述二.解题思路三.代码详解四.推荐专栏五.示例源码下载零.前言今天是学习 JAVA语言打卡的第1 ...
leetcode中文版python,图解LeetCode初级算法（Python版）
第1章浅谈算法 1．1 算法概述 1．2 度量算法 1．2．1 时间复杂度 1．2．2 空间复杂度 1．3 Python&Pythonic 第2章基础算法之排序 2．1 冒泡排序 2．1． ...
leetcode:Single Number【Python版】
1.用双重循环逐个遍历(超时) 2.用list B的append和remove函数(超时) 3.用dict B(AC) 1 class Solution: 2 # @param A, a list o ...

leetcode第12题Python版整数转罗马字符串

leetcode第12题Python版整数转罗马字符串相关推荐

最新文章

热门文章