首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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

盛水最多的容器 题目描述 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。...找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ?...直白的讲就是从若干个数字中找到一对数字,它们的距离和较小的数字成绩最大。 越好的情况就是数字很大(高度很高),并且距离也足够长!但是也很可能出现最大的在中间的情况: ?...整数转罗马数字 题目描述: 罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。 ? 例如, 罗马数字 2 写做 II ,即为两个并列的 1。...通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。

34830
您找到你想要的搜索结果了吗?
是的
没有找到

正则限制输入为数字,且最多输入2位小数 之 新写法

原本小程序需要一个限制文本框输入为数字,且最多保留2位小数的效果,网上找到的例子感觉有点繁琐,就自己写了一个。...代码很简单,主要借助了正则的组匹配特性进行处理: //检查输入文本,限制只能为数字并且数字最多带2位小数 checkInputText: function(text){ var reg =...2位小数) } 1、用在小程序上的示例Demo: *.wxml文件代码: 文本输入限制输入数字,且最多带...监听文本输入 inputNum: function (e) { return this.checkInputText(e.detail.value); }, //检查输入文本,限制只能为数字并且数字最多带...); } //检查输入文本,限制只能为数字并且数字最多带2位小数 function checkInputText(text){

7.6K20

最多水的容器

JavaScript实现LeetCode第11题:盛最多水的容器 题目描述 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。...找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ?...示例: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 思路 使用双指针的方法,初始时,left指向最左边,right指向最右边,每次移动 对应数字比较小的指针,容纳的水量为 两个指针指向的数字中较小值...0; let r = height.length - 1; let maxArea = 0; while(l < r) { // 容纳的水量为 两个指针指向的数字中较小值...l++; } else { r--; } } return maxArea }; 时间复杂度:O(N),双指针总计最多遍历整个数组一次

35950

盛水最多的容器

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...如果我们移动数字较大的那个指针,那么前者「两个指针指向的数字中较小值」不会增加,后者「指针之间的距离」会减小,那么这个乘积会减小。因此,我们移动数字较大的那个指针是不合理的。...因此,我们移动 数字较小的那个指针。...由于左指针对应的数字较小,我们移动左指针,并且可以发现,在这之后左指针对应的数字总是较小,因此我们会一直移动左指针,直到两个指针重合。...在我们移动指针的过程中,计算到的最多可以容纳的数量为 494949,即为最终的答案。 其实,再加上哨兵就更好了。

37830

金融行业的“最多跑一次”,腾讯云助力华泰证券探索区块链数字身份

借助腾讯云分布式身份TDID的技术和产品优势,在项目的试点场景中,华泰证券可以基于TDID,为每个企业和机构投资者都构建一个可信、安全、自主可控的跨平台数字身份,在面对多个跨业务线、跨平台、跨机构的业务协作时...基于区块链技术的金融行业分布式数字身份基础设施项目(公示表) 南京银行、东北证券、民生证券等金融机构也作为联合申报单位参与了本次项目。...数字化时代,数字身份认证已经成为越来越多企业提高服务安全性和客户满意度的关键因素,尤其是金融行业,在积极推动技术落地应用的同时,金融机构面临着信息共享、跨域身份认证、用户数据隐私保护等诸多挑战,行业亟需一个既可以打破...目前,华泰证券共有5个项目获批开展相关试点工作,是所有先行试点中入选项目最多的牵头申报机构,彰显行业领先的金融科技创新实力。...未来,随着华泰证券“分布式数字身份基础设施项目”落地,腾讯云将持续挖掘并总结实践经验,不断创新技术,升级产品和解决方案能力,推动金融数据实现可信流转交换与安全使用。

10710

直线上最多的点数

最多有多少个点在同一条直线上。...3 示例 2: 输入:points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出:4 思路及解法 我们可以考虑枚举所有的点,假设直线经过该点时,该直线所能经过的最多的点数...于是我们可以统计其他所有点与点 iii 所连直线的斜率,出现次数最多的斜率即为经过点数最多的直线的斜率,其经过的点数为该斜率出现的次数加一(点 iii 自身也要被统计)。...我们只需要考虑编号大于 的点到点 的斜率,因为如果直线同时经过编号小于点 的点 ,那么当我们枚举到 时就已经考虑过该直线了; 当我们找到一条直线经过了图中超过半数的点时,我们即可以确定该直线即为经过最多点的直线

8110

拥有最多糖果的孩子

注意: 允许有多个孩子同时拥有最多的糖果数目。...孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。 孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。...孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。 孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。...对于每一个小朋友,我们需要 O(1) 的时间判断这个小朋友是否可以拥有最多的糖果,故渐进时间复杂度为 O(n)。 空间复杂度:Ο(1)。...来源 拥有最多糖果的孩子 | 力扣(LeetCode) 拥有最多糖果的孩子 | 题解(LeetCode)

20720
领券