[LeetCode 题解]: Interger to Roman

【[LeetCode 题解]: Interger to Roman】的更多相关文章

[LeetCode 题解]: Interger to Roman

前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 2. 思路给定一个数字,将其转换成罗马数制,输入域1~3999 使用贪心的方法,从高位向低位一次比较.…

LeetCode题解——Integer to Roman

题目: 将整数转换为罗马数字.罗马数字规则可以参考: 维基百科-罗马数字解法: 类似于进制转换,从大的基数开始,求整数对基数的商和余,来进行转换. 代码: class Solution { public: string intToRoman(int num) { string result; , , , , , , , , , , , , }; //基数,添加了40.90等计算之后的结果 const string sym[] = {"M", "CM", "…

[LeetCode 题解]: Roman to Interger

前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 2. 思路找到规则即可罗马数字的表示: I~1 V~5 X~10 L~50 C~100 D~500…

【LeetCode题解】二叉树的遍历

我准备开始一个新系列[LeetCode题解],用来记录刷LeetCode题,顺便复习一下数据结构与算法. 1. 二叉树二叉树(binary tree)是一种极为普遍的数据结构,树的每一个节点最多只有两个节点--左孩子结点与右孩子结点.C实现的二叉树: struct TreeNode { int val; struct TreeNode *left; // left child struct TreeNode *right; // right child }; DFS DFS的思想非常朴素:根据…

leetcode题解-122买卖股票的最佳时期

题目 leetcode题解-122.买卖股票的最佳时机:https://www.yanbinghu.com/2019/03/14/30893.html 题目详情给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票). 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在…

【LeetCode算法-13】Roman to Integer

LeetCode第13题 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, two is written as II in Roman numeral, just two one's added together. Twelve is written as,…