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;}
};

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

LeetCode 11盛水最多的容器12整数转罗马数字
目录盛水最多的容器题目描述分析整数转罗马数字题目描述: 分析结语盛水最多的容器公众号:bigsai,回复进群加入打卡,回复bigsai获取3GB的pdf资源.点赞再看,养成习惯! 题目 ...
LeetCode 11盛水最多的容器
力扣解释:给定数组nums,求Max( min(nums[i],nums[j])*(j-i) ), 0<=i<j<nums.size() 目录双指针简单证明: 小技巧 1.对撞 ...
Leetcode题库 11.盛水最多的容器(双指针法 C实现)
文章目录解析思路原理代码写法1 写法2 解析 p_0:左"指针" p_1:右"指针" Area:当前双"指针"代表面积大小 ret ...
力扣：11盛水最多的容器
class Solution:def maxArea(self, height: List[int]) -> int:i, j, res = 0, len(height) - 1, 0while ...
Leecode刷题热题HOT100(11)——盛水最多的容器
力扣--盛水最多的容器
题目: 给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其中的两条 ...
Container with most water（盛水最多的容器）
Container with most water(盛水最多的容器) 简单的证明如图题目: 给定 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n ...
Leetcode:11.container-with-most-water(盛水最多的容器)
一开始直接想用暴力法加剪枝擦边通过的,没想到还是超时了: 谁知道最后输入从1-15000一共15000个数据,吓坏! 题解中得知双指针实现O(n),真的学到了,羡慕这些大佬的智商: 借鉴大佬题解:对O ...
十一、盛水最多的容器
题目:来源于LeetCode 给定一个长度为 n 的整数数组 height .有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) . 找出其中的两条线,使得它们与 ...

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

盛水最多的容器

题目描述

解题思路

代码实现

整数转罗马数字

题目描述

解题思路

代码实现

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

最新文章

热门文章