掘友等级
获得徽章 20
马上快到斩杀线了,下家还没找好,惨咯
求助一个问题storybook怎么开启本地https?
喜欢上班的朋友有福了,明天还要上一天班
#每日一题# 给定一个长度为 n 的整数数组height。有n条垂线,第 i 条线的两个端点是(i, 0)和(i, height[i])。
找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
#每日一题#
问题描述:
给定一个整数数组,找出该数组中任意连续子数组的最大和。
例如,给定数组[-2,1,-3,4,-1,2,1,-5,4],连续子数组的和最大为6,即[4,-1,2,1]的和。
解决方案:
解决这个问题的一种方法是使用动态规划。我们可以定义一个数组dp,其中dp[i]表示以索引i结尾的任意连续子数组的最大和,然后我们可以迭代数组并在迭代过程中更新dp。
答案如图:
首先,我们将dp初始化为一个数组,其中dp的元素为arr的第一个元素,maxSum的元素为arr的第一个元素。然后我们从第二个元素开始迭代数组。对于每个元素,我们通过将当前元素与前一个元素的最大和相加或从当前元素开始一个新子数组来计算以该元素结尾的连续子数组的最大和。我们相应地更新dp和maxSum。
最后,我们返回maxSum作为结果。
#每日一题# 请写一个 JavaScript 类,实现一个栈(stack)数据结构。
上面的代码定义了一个 Stack 类,其具有以下方法:
push(item):将元素推入栈顶。
pop():移除并返回栈顶元素。
peek():返回当前栈顶元素。
isEmpty():判断栈是否为空。
size():返回栈的元素个数。
clear():清空栈中所有元素。
#每日一题# 写一个函数,输入一个整数数组,返回其中的最大差值(即数组中最大值与最小值的差)
这个算法的思想是用一个变量 min 来追踪遍历过程中的最小值,同时用一个变量 maxDiff 来追踪最大差值。遍历数组,如果当前元素比 min 小,则更新 min;否则,如果当前元素减去 min 的差值大于 maxDiff,则更新 maxDiff。最后返回 maxDiff 即可。
下一页
个人成就
2023年度人气作者No.64 2022年度人气作者No.44
掘力值
9,834