凡客诚品网站建设策划书,原创文章网站开发教程,找做网站的客户,九江企业网站制作盛水最多的容器
题目描述 给定 n 个非负整数 a1#xff0c;a2#xff0c;…#xff0c;an#xff0c;每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线#xff0c;垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线#xff0c;使得它们与 x 轴共…盛水最多的容器
题目描述 给定 n 个非负整数 a1a2…an每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线使得它们与 x 轴共同构成的容器可以容纳最多的水。 解题思路
本题的意思是下标之差与数组所对应的下标的值之和最大 所以一个从前一个从后选择两个下标所对应的值最小的乘以下标之差然后依次类推每回都比较之前算的面积和现在算的面积哪个大
代码实现
class Solution {
public:int maxArea(vectorint height) {int length height.size();int left 0;int right length-1;int temp 0;int res 0; //保存结果while(leftright){//两条边中最短的temp min(height[left],height[right]);res max(res,(right-left)*temp);//如果最短的边是左边则left,否则rightif(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 i0; i13; i){while(numvalues[i]){num - values[i];res reps[i];}}return res;}
};
