12整数转罗马数字；13罗马数字转整数;14最长公共前缀；16最接近的三数之和；18四数之和

最新推荐文章于 2020-09-09 13:35:55 发布
最新推荐文章于 2020-09-09 13:35:55 发布
阅读量243 收藏
点赞数
分类专栏： LeetCode
本文为LifelongLearningPan博主原创文章，转载请注明出处。
本文链接：https://blog.csdn.net/qq_24854861/article/details/105878296
版权

罗马数字包含以下七种字符： 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 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：


    I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
    X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
    C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。


给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。

示例 1:

输入: 3
输出: "III"

示例 2:

输入: 4
输出: "IV"

示例 3:

输入: 9
输出: "IX"

示例 4:

输入: 58
输出: "LVIII"
解释: L = 50, V = 5, III = 3.


示例 5:

输入: 1994
输出: "MCMXCIV"
解释: M = 1000, CM = 900, XC = 90, IV = 4.

class Solution {
    vector<string> Money={"I","V","X","L","C","D","M"};
public:
    string intToRoman(int num) {
        string res;
        for(int i=0;num;i+=2,num/=10){
            switch(num%10){//方法一：从右到左，用到% /，适用于范围不确定
                case 1:res=Money[i]+res;break;
                case 2:res=Money[i]+Money[i]+res;break;
                case 3:res=Money[i]+Money[i]+Money[i]+res;break;
                case 4:res=Money[i]+Money[i+1]+res;break;
                case 5:res=Money[i+1]+res;break;
                case 6:res=Money[i+1]+Money[i]+res;break;
                case 7:res=Money[i+1]+Money[i]+Money[i]+res;break;
                case 8:res=Money[i+1]+Money[i]+Money[i]+Money[i]+res;break;
                case 9:res=Money[i]+Money[i+2]+res;break;
                default:break;
            }
        }
        return res;
    }
};
//方法二：从左右到，用到-，速度更快，因为范围限定在1~3999，

罗马数字包含以下七种字符: 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 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：


    I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
    X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
    C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。


给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: "III"
输出: 3

示例 2:

输入: "IV"
输出: 4

示例 3:

输入: "IX"
输出: 9

示例 4:

输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.


示例 5:

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

class Solution {
    unordered_map<char,int> Money={
        {'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}
    };
public:
    int romanToInt(string s) {
        int res=0,sSize=s.size();
        for(int i=0;i<sSize;++i){
            if(i<sSize-1&&Money[s[i]]<Money[s[i+1]])
                res=res+Money[s[i+1]]-Money[s[i]],++i;
            else
                res+=Money[s[i]];
        }
        return res;
    }
};

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"


示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。


说明:

所有输入只包含小写字母 a-z 。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int sSize=strs.size();
        if(sSize==0)return "";
        int len=strs[0].size();
        for(int i=1;i<sSize;++i)//找最短字符串长度
            if(strs[i].size()<len)
                len=strs[i].size();            
        for(int i=1;i<sSize;++i)
            for(int j=0;j<len;++j)
                if(strs[i][j]!=strs[0][j]){
                    len=j;
                    break;
                }                    
        return strs[0].substr(0,len);
    }
};

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int nSize=nums.size();
        sort(nums.begin(),nums.end());
        int diffMin=INT_MAX,res=0;
        for(int i=0;i<nSize;++i){
            int le=i+1,ri=nSize-1;
            while(le<ri){
                int a=nums[le]+nums[ri]+nums[i];
                int temp=abs(a-target);
                if(temp<diffMin){
                    diffMin=temp;
                    res=a;
                }
                if(a>target)
                    --ri;
                else if(a<target)
                    ++le;
                else return res;
            }
        }
        return res;
    }
};

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：

答案中不可以包含重复的四元组。

示例：

给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。

满足要求的四元组集合为：
[
  [-1,  0, 0, 1],
  [-2, -1, 1, 2],
  [-2,  0, 0, 2]
]

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int>>res;
        sort(nums.begin(),nums.end());
        int nSize=nums.size();
        for(int i=0;i<nSize-3;++i){
            if(i>0&&nums[i]==nums[i-1])continue;
            int t1=target-nums[i];
            for(int j=i+1;j<nSize-2;++j){
                if(j>i+1&&nums[j]==nums[j-1])continue;
                int le=j+1,ri=nSize-1,t2=t1-nums[j];
                while(le<ri)
                    if(le>j+1&&nums[le]==nums[le-1]||nums[le]+nums[ri]<t2)++le;
                    else if(ri<nSize-1&&nums[ri]==nums[ri+1]||nums[le]+nums[ri]>t2)--ri;
                    else res.push_back({nums[i],nums[j],nums[le++],nums[ri--]});                       
            }
        }
        return res;
    }
};

 

LifelongLearningPan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
罗马数字转整数，最长公共前缀，二进制求和
CoolSuperman的博客
03-05 240
文章目录罗马数字转整数最长公共前缀二进制求和 罗马数字转整数 罗马数字包含以下七种字符: 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, 即为...
LeetCode【13--罗马数字转整数】LeetCode【14--最长的公共前缀】
LXY的博客
03-04 457
罗马数字转整数 题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的...
leetcode-第13题-罗马数字转整数
itjavaee的博客
09-09 223
//罗马数字包含以下七种字符: 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 写做 XXVI.
12.整数转罗马数字(Integer to Roman)
写后端的小学生
04-11 1628
题目描述给定一个整数，将其转为罗马数字。输入保证在 1 到 3999 之间。解题思路 public String intToRoman(int num) { String M[] = {"", "M", "MM", "MMM"}; String C[] = {"", "C", "CC", "CCC", "CD
丢失的最小正整数leetcode-LeetCode:力码
06-30
最接近的三数之和 20 有效的括号 21 合并两个有序链表 26 删除排序数组中的重复项 27 移除元素 28 实现strStr 32 最长有效括号 35 搜索插入位置 38 外观数列 41 缺失的第一个正数 53 最大子序列和 58 最后一个单词的...
leetcode叫数-leetcode:力扣Java主题
06-30
罗马数字转整数 Java 数学、字符串 14 最长公共前缀 Java 字符串 20 有效的括号 Java 栈、字符串 21 合并两个有序链表 Java 链表 26 删除排序数组中的重复项 Java 数组、双指针 27 移除元素 Java 数组、双指针 28 ...
validnumberleetcode自动机-LeetCode:LeetCode学习记录
07-06
valid number leetcode 自动机 老衲的 LeetCode Easy（2021-01-02） 1. 题目地址: 描述： ...位的有符号整数，你需要将这个整数中每位上的数字进行反转...编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前
leetcode单词接龙2-algo_practice:数据结构和算法练习,php,golang刷leetcode
06-30
leetcode单词接龙2 数据结构和算法练习 Success belongs to the persevering!...012.整数转罗马数字 12.php . 013.罗马数字转整数 13.php . 014.最长公共前缀 014.php 014.go 015.三数之和 015.php 015.go 01
leetcode18java-Leet:我对LeetCode挑战问题的解决方案。语言因问题而异
07-06
最长公共前缀 简单的 Javascript 15. 3总和 中等的 C＃ 16. 3和最近 中等的 Ruby 17. 电话号码的字母组合 中等的 Python3 18. 4总和 中等的 Java 19. 从列表末尾删除第 N 个节点 中等的 Java 20. 有效括号 简单的 ...
PDFbox基本操作
qinwenjng120的博客
04-08 1万+
详细内容见：https://iowiki.com/pdfbox/pdfbox_index.html PDFBox - 概述： 每个PDF文件都包含固定布局平面文档的描述，包括现实和它所包含的文本、字体、图形和其他信息。 有几个库可用于程序创建和操作PDF文档，例如： Adobe PDF Library- 该库提供C ++，.NET和Java等语言的API，使用它可以编辑，查看打印和从...
12. 整数转罗马数字
qq_29597217的博客
02-14 1万+
罗马数字包含以下七种字符： 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...
汇编MOVSX指令详解
热门推荐
cswangbin的专栏
03-04 3万+
  MOVSX说明：带符号扩展传送指令  符号扩展的意思是,当计算机存储某一个有符号数时,符号位位于该数的第一位,所以，当扩展一个负数的时候需要将扩展的高位全赋为1.对于正数而言，符号扩展和零扩展MOVZX是一样的，将扩展的高位全赋为0.   例子:MOV BL,80H          MOVSX AX,BL   AX == 0FF80H    可能初学者奇怪80H不是正数吗?FF怎么来的?
mil和mm之间的换算
We are all in the gutter, but some of us are looking at the stars.
04-24 2万+
mil（中文译音：密耳），即千分之一英寸，等于0.0254mm（毫米）。 MIL和MM 常用转换 mil mm 1mil 0.0254mm 1.2mil 0.03048mm 12mil 0.3mm 20mil 0.5mm 40mil 1mm 60mil 1.5mm 80mil 2mm ...
罗马数字1~12
追求灵魂代码
09-19 1万+
关于 字号、PX像素、PT点数、em、CM厘米、MM毫米之间的换算
hcmfys2009的专栏
05-22 4442
关于 字号、PX像素、PT点数、em、CM厘米、MM毫米之间的换算 (2011-04-25 15:09:21)转载▼ 标签： 杂谈 分类： 专业知识 pt (point，磅) 是一个物理长度单位，指的是72分之一英寸。 px (pixel，像素)是一个虚拟长度单位，是计算机系统的数字化图像长度单位，如果px要换算成物理长度，需要指定精度DPI(Dots Per Inch，每英寸像素...
图像处理中像素和毫米的换算
学习 & 分享 ~
12-02 2万+
查看一张图片的详细信息，包含： 图像尺寸：表示图像的宽度和高度，以像素（或 cm、mm、inch 等）为单位，表示在图像横边和竖边上各有多少个像素；图像分辨率：表示单位面积内的像素数量，即像素密度。单位通常是 ，即像素点与长度单位英寸的比值。像素转毫米：需要知道 参数，即每英寸多少点。另外，一英寸 = 一般来说，DPI = 96，一毫米 ≈ 3.78 像素 毫米转像素：...
mil与mm的单位换算
XL__MAX的博客
03-10 9663
1mm = 39.3701mil
movb,movsbl,movsbl的区别
宝宝
01-05 9636
<br /> <br />Both the movsbl and the movzbl instruction serve to copy a byte and to set the remaining bits in the<br />destination. The movsbl instruction takes a single-byte source operand, performs a sign extension to 32<br />bits (i.e., it sets the high
整数转罗马数字 JavaScript
最新发布
09-06
该方法基于所有可能的罗马数字符号和对应的整数值，通过逐个比较整数值与给定整数的大小，然后逐个添加符号直到整数为0为止。 ### 回答3： 整数转罗马数字是一种常见的编程问题，下面是一个使用JavaScript实现的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值