这道题很容易联想到栈的特性:先进后出, 遍历输入字符串,遇到不是的字符,则入栈;遇到字符,若当前栈不为空,则将栈顶元素弹出。 直至遍历结束,最终栈中的元素个数就是所求的剩余的小写英文字符的总长度...
2022-04-26:给定一个数组componets,长度为A, componets[i] = j,代表i类型的任务需要耗时j 给定一个二维数组orders,长度为M, orders[i][0]代表i号订单下单时间 orders[i][1]代表i号订单是哪种类型的任务,毫无疑问orders[i][1...
2022-04-25:给定两个长度为N的数组,a[]和b[] 也就是对于每个位置i来说,有a[i]和b[i]两个属性 i a[i] b[i] j a[j] b[j] 现在想为了i,选一个最好的j位置,搭配能得到最小的如下值: (a[i] + a[j]) ^ 2 + b[i] + b[j] 我们把这...
2022-04-22:给你两个正整数数组 nums 和 target ,两个数组长度相等。在一次操作中,你可以选择两个 不同 的下标 i 和 j ,其中 0 <= i, j < nums.length ,并且:令 nums[i] = nums[i] + 2 且令 nums[j] = nums[j] - 2 。......
如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。
比如数组arr = { 3, -2, 3, 3, 5, 6, 3, -2 }, k = 3
本题需要求出从任意位置出发,最多能有多少个结尾0。为了方便计算,可以先将矩阵中每个数分解成2和5的因子,然后通过前缀和预处理出每个位置上、左方向的2和5的因子数量之和,以便快速计算6个方向上的因子数量之和。接着遍历...
首先,我们来看如何判断一个字符串是否是回文串。我们可以使用双指针法,即左右指针分别指向字符串的头部和尾部,然后向中间扫描,逐个比较对应位置上的字符。若对应位置上的字符不相等,则该字符串不是回文串;否则,该字符串是回...
2023-03-16:给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个非空的部分,
roads[i] = [x, y] 表示编号 x、y 的两个据点通过一条道路连接。