2020-11-02

66 阅读 0 评论 44 点赞

我是靠谱客的博主饱满大侠，最近开发中收集的这篇文章主要介绍2020-11-02，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

11/2
今天也是做题的一天，有点小摸鱼，还是受到了昨天比赛的影响了啊。
今天做的是13,14和16题
废话不多说，直接开干

罗马数字转整数

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

代码思路：这道题我的解法是利用hashMap来实现的，hashmap存放了相应的罗马字符和数值，然后通过遍历输入的字符串来获取这个数值，小技巧是，如果字符串中，左边的字符比右边小，那么就是总的数值减去这个字符所代表的数值，如果是大的，那么就是加法。
代码如下：

class Solution {
public int romanToInt(String s) {
var HM=new HashMap<Character,Integer>();
char[] c1 = s.toCharArray();
HM.put('I',1);
HM.put('V',5);
HM.put('X',10);
HM.put('L',50);
HM.put('C',100);
HM.put('D',500);
HM.put('M',1000);
int res=0;
for (int i = 0; i < c1.length-1; i++) {
if (HM.get(c1[i])<HM.get(c1[i+1])){
res -=HM.get(c1[i]);
}else {
res +=HM.get(c1[i]);
}
}
res +=HM.get(c1[c1.length-1]);
return res;
}
}

最长公共前缀

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

说明:

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

代码思路：这道题，是用的双循坏实现，其中有个flag的标志符来中断这个循环，这道题的卡人点（卡住我的点）是那个判断字符数组的长度，被这个阴了，其他都不难，小技巧是先判断字符数组里面字符最短的长度。

class Solution {
public String longestCommonPrefix(String[] strs) {
String s1="";
if(strs==null||strs.length==0) return s1;
else
{
int l=strs.length;
int flag=1;
int res=0;
int len=strs[0].length();
for (String sl : strs) {
len=Math.min(len,sl.length());
}
for (int i = 0; i < len; i++) {
if (flag==-1) break;
for (int j =1; j < l; j++) {
if (strs[0].charAt(i)!=strs[j].charAt(i)){
flag=-1;
res--;
break;
}
}
res++;
}
s1 =s1+ strs[0].substring(0,res);
return s1;
}
}
}

最接近的三数之和

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

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

提示：

3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

代码思路：
先排序，由小到大，然后取第一第二第三的和作为初始判断值，再用双层循环，里面夹判断条件：
·1.如果三个数的和与目标值的差的绝对值小于初始值，那么这个绝对值就赋给初始值
·2.如果三个数的和大于目标值，那么第三个数就要变小，因为现在数组是从左到右，从小到大的
·3.如果三个数的和小于目标值，那么先尝试一下让第二个数增大
·4.如果三个数的和等于目标值，那么就直接输出结果就行了
总体而言，这道题与15.三数之和比较相似，可以参考它的代码

具体代码如下：

class Solution {
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int ClosestNum = nums[0] + nums[1] + nums[2];
for (int i = 0; i < nums.length - 2; i++) {
int l = i + 1, r = nums.length - 1;
while (l < r){
int ThreeSum = nums[l] + nums[r] + nums[i];
if (Math.abs(ThreeSum - target) < Math.abs(ClosestNum - target)) {
ClosestNum = ThreeSum;
}
if (ThreeSum > target) {
r--;
} else if (ThreeSum < target) {
l++;
} else {
return target;
}
}
}
return ClosestNum;
}
}