笔记
带风的少年
原创很酷,一起成长#有关必回
展开
-
leetcode每日一题:实现 strStr() 函数
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 脑子一闪,字符串内置方法indexOf()就是这个功能。 var strStr = function(haystack, needle) { return haystack.indexOf(needle) }; 备注:indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的原创 2021-01-12 18:05:47 · 112 阅读 · 0 评论 -
leetcode每日一题:js解法-盛水最多的容器
学习是我进步。。。。。。 盛最多水的容器 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 解题思路:木桶理论:木桶装水,取决于最短的那快板。同理想要求得两根条形所盛水的体积就是最矮的那条乘以下标差,及Math.min(a,b)*(b的x轴值-a的x轴值),那么求盛水最多的我们一一遍历原创 2021-01-08 10:24:03 · 273 阅读 · 2 评论