LeetCode【11--盛水最多的容器】LeetCode【12 -- 整数转罗马数字】

盛水最多的容器

题目描述

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

解题思路

本题的意思是，下标之差与数组所对应的下标的值之和最大
所以，一个从前，一个从后，选择两个下标所对应的值最小的，乘以下标之差，然后依次类推，每回都比较之前算的面积和现在算的面积哪个大

代码实现

class Solution {
public:
    int maxArea(vector<int>& height) {
        int length = height.size();
        int left = 0;
        int right = length-1;
        int temp = 0;
        int res = 0; //保存结果
        while(left<right)
        {
            //两条边中最短的
            temp = min(height[left],height[right]);
            res  = max(res,(right-left)*temp);
            //如果最短的边是左边，则left++,否则right++
            if(temp == height[left])
            {
                left++;
            }
            else
            {
                right--;
            }
        }
        return res;
    }
};

整数转罗马数字

题目描述

解题思路

一个一个找表，数字每找到一个就减去相应的数，对应罗马数字就往结果后加
找到罗马数字与数字之间的对应关系表

代码实现

class Solution {
public:
    string intToRoman(int num) {
        int values[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};
        string reps[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        
        string res;
        for(int i=0; i<13; i++){
            while(num>=values[i]){
                num -= values[i];
                res += reps[i];
            }
        }
        return res;
    }
};