leetcode11

详解线段树

这些问题也是在leetcode11月的每日一题频繁遇到的问题，实际上线段树就和红黑树、堆一样是一类模板，但是标准库里面并没有（所以题目的代码量会比较大）。
正义的伙伴啊·2023-12-25 04:36

普通二叉树和右倾斜二叉树--LeetCode 111题《Minimum Depth of Binary Tree》

题目内容--Leetcode11
qq_40260394·2023-12-17 23:48

LeetCode11盛最多水的容器

11.盛最多水的容器给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，
Echo木·2023-10-20 08:59

LeetCode双指针题小总结-(LeetCode344、LeetCode345、LeetCode125、LeetCode167、LeetCode11)(简单题)

LeetCode双指针题小总结-(LeetCode344、LeetCode345、LeetCode125、LeetCode167、LeetCode11)(简单题)LeetCode-344.ReverseString
zxzxin·2023-10-13 22:26

图解LeetCode11：盛最多水的容器(多种解法)

LeetCode11：盛最多水的容器给你n个非负整数a1，a2，……，an，每个数代表坐标中的一个点(i,a)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
牧码文·2023-09-27 03:08

leetCode11:盛最多水的容器js

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/container-with-most-water1.双指针-首尾指针向中间靠拢
菜鸟David再敲代码·2023-09-27 03:04

leetcode11 盛水最多的容器

题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。示例输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。解析这道
谜底666·2023-09-25 13:48

Leetcode接雨水系列问题

目前遇到的有以下相似题目，后续会持续更新......Leetcode11.盛最多水的容器Leetcode42.接雨水一、Leetcode11题：盛最多水的容器1.题目描述给定一个长度为n的整数数组height
@Sup·2023-09-23 13:02

leetcode11 盛最多水的容器

这个题的解题思路为，使用左右两根指针往中间移动去计算面积，在移动过程中，宽度是逐渐减小的，只有高度高于之前点的高度，才有可能产生更大的面积。先贴出自己的解法，时间复杂度为O(N),空间复杂度为O(1)classSolution{publicintmaxArea(int[]height){intmaxNum=0;intstart=0;intend=height.length-1;while(star
justonemoretry·2023-04-18 19:05

用javascript分类刷leetcode11剪枝&回溯(图文视频讲解)

剪枝排除那些不符合条件的分支。提高程序的运行效率。回溯：一层层递归，尝试搜素答案，找到答案：返回结果，尝试其他的分支找不到答案：返回上一层，尝试其他分支回溯模版：result=[];functionbacktrack(path,list){if(满足条件){result.push(path);return}for(){//单层逻辑backtrack(path,list)//撤销选择重置状态}}回溯
·2023-02-21 13:37

双指针的妙用——leetcode11盛最多水的容器

题目描述如下要找到最大容量首先确定公式area=（右左标点-左坐标点）*min（height[左],height[右]）首先能想到的当然是简单粗暴的暴力解法funcmaxArea(height[]int)int{max:=0fori:=1;ib){returna}returnb}让我们看看提交结果虽然通过了样例，但在提交时由于超出事件限制，不予通过显然，这道中等难度的题不允许我们用O（n^2）这样
·2022-07-29 21:52

贪心算法(二)

文章目录贪心算法简介LeetCode11盛最多水的容器LeetCode134加油站记录一些自己学到的知识，同时希望能帮到各位小伙伴们学习一些东西，如果有什么写的不好的地方或者需要更改的，还请大佬指正贪心算法简介贪心算法
小威要向诸佬学习呀·2022-04-23 08:34

LeetCode11 旋转图像

classSolution(object):defrotate(self,matrix):""":typematrix:List[List[int]]:rtype:NoneDonotreturnanything,modifymatrixin-placeinstead."""#先转置再左右对称翻转ifnotmatrixornotmatrix[0]:#判断returnmatrixn=len(matri
菜鸟小胡·2021-02-15 18:38

Datawhale LeetCode腾讯精选50——Task03

LeetCode11：盛最多水的容器Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).
that-little-girl·2021-01-14 00:52

leetCode11题：Container With Most Water

给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。1.直接处理，所谓的暴力解题法：/***@param{number[]}height*@return{number}*/varmaxArea=function(height){varare
unique_Lee·2020-09-12 10:21

leetcode11：最大储水量

leetcode11：最大储水量文章开始把我喜欢的这句话送个大家：这个世界上还有什么比自己写的代码运行在一亿人的电脑上更酷的事情吗，如果有那就是让这个数字再扩大十倍//importjava.lang.Math
beyond_upup·2020-08-25 05:55

leetcode11 盛最多水的容器（python3）

leetcode11盛最多水的容器给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
爱新觉罗勛·2020-08-25 01:40

LeetCode11题——container with most water

问题描述Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsaco
weixin_43487878·2020-08-25 01:08

【LeetCode11】盛最多水的容器

盛最多水的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例：输入：
黄国余·2020-08-25 01:16

leetcode11

WildcardMatching看的大神的答案。当p[pPointer]==‘?’orp[pPointer]==s[sPointer]的时候，两个指针都向后移一位，当p[pPointer]==‘*’的时候，用star记录下p当前的位置，pPointer向后移，ss记录s当前的位置，如果上面的条件都不满足了，看star是不是-1，不是的话，把pPointer拉回到star的下一个，ss加一，这里是看
shitfly·2020-08-25 01:08

leetcode11

给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,8,
qwerrfxgj·2020-08-25 01:06

LeetCode11：盛最多水的容器

classSolution{publicintmaxArea(int[]height){inti=0;intj=height.length-1;intans=0;while(i<j){ans=height[i]<height[j]?Math.max(ans,(j-i)*height[i++]):Math.max(ans,(j-i)*height[j--]);}returnans;}}
凌晨两点半还不回家·2020-08-25 01:31

LeetCode11 盛最多水的容器（双指针）

题目链接：leetcode11题目大意给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
小胡同的诗·2020-08-23 10:39

Leetcode - 11.盛最多水的容器(双指针算法)

LeetCode11盛最多水的容器给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。
kyle_wu_·2020-08-22 01:09

LeetCode11完整代码，贪心算法经典问题

题目：给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。输入:[1,8,6,2,5,4,8,3,7]输出:49思想：暴力解法，逐一遍历求值比较贪心算法，具体用双指针实现，从头和尾开始扫描，因为此时宽
The C·2020-08-18 01:59

Container With Most Water (最大盛水量)leetcode11

Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsacont
学习中呢·2020-08-17 23:28

LeetCode11

给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,8,
LearnToStick·2020-08-17 20:56

LeetCode11|搜索二维矩阵

1，问题简述编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。2，示例输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true3，题解思路可以采用两种方式来做，第一种暴力破解+HashSet来做，第二种方式是使用找规律的方式进
后端Coder·2020-08-10 12:03

leetcode11天

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”输出:tr
苹果向右·2020-08-09 04:37

Leetcode11 排序+字符串类型题目

1.题目题目-简单错误记录609.在系统中查找重复文件（还没做）2.说明用到了排序（qsort）和字符串操作3.题目-简单错误记录题目开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最
84145614·2020-08-04 03:26

Leetcode11 盛最多水的容器 Java解法 用时6ms

给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。思路：官方双指针思路。这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。我们
楚暮天流·2020-08-01 07:59

LeetCode11 盛最多水的容器(java实现)

#LeetCode11盛最多水的容器题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
sut_uestc·2020-07-31 23:01

leetcode11 & leetcode84 柱状图的最大面积 & 盛最多水的容器

leetcode11&leetcode84柱状图的最大面积&盛最多水的容器importjava.util.Stack;publicclass柱状图的最大面积84{//柱状图的最大面积，单调栈（最近小于）publicstaticintlargestRectangleArea(int[]heights){if(heights==null||heights.length==0)return0;intma
功不唐捐23·2020-07-31 23:13

【递归入门】leetcode11 跳水板

题目详情难度：==简单==链接：解析由于是递归联系，因此仅考虑递归做法：1、考虑情况Ⅰ、longer==shorter&&k!=0时，只有一种情况，总长度为length=longer∗n+shorter∗(k−n)length=longer*n+shorter*(k-n)length=longer∗n+shorter∗(k−n)Ⅱ、k==0时，一种情况，总长度为空，如果计为0的话会WAⅢ、一般情况
NUllDing·2020-07-05 09:19

图解leetcode11:盛最多水的容器

这次的题目比较简单而且有意思哦～leetcode11:盛最多水的容器题目描述：给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。
Monica2333·2020-06-30 14:14

图解leetcode11:盛最多水的容器

这次的题目比较简单而且有意思哦～leetcode11:盛最多水的容器题目描述：给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。
monica2333·2020-06-30 00:00

LeetCode11 Python Container With Most Water

LeetCode11PythonContainerWithMostWater解法总结题目解法1:暴力遍历法解法2解法3:TwoPointerApproach题目Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoend
La vie est belle❤️·2020-05-18 22:02

leetcode11: 对称二叉树(101)、二叉树的最大深度（104）

1.对称二叉树给定一个二叉树，检查它是否是镜像对称的。思路：递归条件：1.都为null返回true2.一个不为null返回false3.对应的值不相等返回false递归过程：判断头节点左右子树（A,B）相等？判断A的右节点等于B的左节点?判断A的左节点等于B的右节点？/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode
init_bin·2019-11-05 15:59

leetcode 最大水池

leetcode11题水池最大容积题目描述给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
顾鹏pen·2019-09-30 10:00

leetcode中提升代码IO速度

，大幅缩减runtime代码为：staticintspeedup=[](){ios_base::sync_with_stdio(false);cin.tie(nullptr);return0;}();leetcode11
7900X·2019-09-09 00:19

leetcode中提升代码IO速度

，大幅缩减runtime代码为：staticintspeedup=[](){ios_base::sync_with_stdio(false);cin.tie(nullptr);return0;}();leetcode11
7900X·2019-09-09 00:19

【每日两题】矩形问题——LeetCode11：盛最多水的容器；LeetCode84：柱状图中最大的矩形（C++）

分享今日两道LeetCode题目~~~LeetCode11：盛最多水的容器（C++）题目描述：解题思路：核心思想：双指针。一个从最左边走，一个从右边走。
Lingyun_wu·2019-05-27 21:38

【每日两题】矩形问题——LeetCode11：盛最多水的容器；LeetCode84：柱状图中最大的矩形（C++）

分享今日两道LeetCode题目~~~LeetCode11：盛最多水的容器（C++）题目描述：解题思路：核心思想：双指针。一个从最左边走，一个从右边走。
Lingyun_wu·2019-05-27 21:38

LeetCode 11 题 盛水最多的容器

LeetCode11题盛水最多的容器废话不多说，先是题目描述：给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
文采斐然·2019-03-26 17:29

【leetcode】42. 接雨水

分析：和leetcode11盛水最多的容器思路类似。使用贪心。
Michelleweii·2019-03-18 18:10

LeetCode11：Container With Most Water

Given n non-negativeintegers a1, a2,..., an,whereeachrepresentsapointatcoordinate(i, ai). n verticallinesaredrawnsuchthatthetwoendpointsofline i isat(i, ai)and(i,0).Findtwolines,whichtogetherwithx-axi
geekmanong·2015-10-28 23:00

LeetCode11:Container With Most Water

Given n non-negativeintegers a1, a2,..., an,whereeachrepresentsapointatcoordinate(i, ai). n verticallinesaredrawnsuchthatthetwoendpointsofline i isat(i, ai)and(i,0).Findtwolines,whichtogetherwithx-axi
u012501459·2015-07-20 16:00

[LeetCode11]Container With Most Water

Given n non-negativeintegers a1, a2,..., an,whereeachrepresentsapointatcoordinate(i, ai). n verticallinesaredrawnsuchthatthetwoendpointsofline i isat(i, ai)and(i,0).Findtwolines,whichtogetherwithx-axi
sbitswc·2014-06-10 04:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他