掘友等级
获得徽章 0
#刷题交流# 来个小题: 机器人能量冒险
做题思路:从第一个位置开始,记录当前能够到达的最远位置。
遍历数组,更新最远位置。
如果当前位置超过了最远位置,说明无法继续前进。
如果最远位置能够到达或超过最后一个位置,返回 TRUE;否则返回 FALSE。
#刷题交流# 完美整数,遍历区间 [x, y] 中的每一个整数。
将每个整数转换为字符串。
检查字符串中的所有字符是否相同。
如果相同,则计数器加一。
最后返回计数器的值。
#刷题交流# 睡前一题:小u的无趣数组
遍历数组:从数组的第一个元素开始,检查每个长度为3的子数组是否满足递增条件。
记录递增子数组:如果发现一个递增的子数组,记录下来。
计算最小修改次数:为了打破递增的性质,需要修改数组中的元素。每次修改可以打破一个递增子数组。因此,最少需要修改的次数就是递增子数组的数量。
#刷题交流# 最大矩形面积 通过滑动窗口和单调栈的结合,可以在 O(N) 的时间复杂度内解决这个问题。滑动窗口遍历所有可能的子数组,而单调栈快速找到每个子数组的最小值。
#刷题交流# 找到单独的数,按照ai的思路做的,这个提示太方便了
#刷题交流# 优化青海湖到景点的租车路线
从「青海湖」出发,油箱有200L油。
遍历加油站:从第一个加油站开始,逐步遍历每个加油站,计算到达该加油站时的油量和花费。
加油决策:在每个加油站,你需要决定是否加油以及加多少油。目标是使得到达下一个加油站或目的地时的油量和花费最小。
到达目的地:如果到达目的地时油量不足,返回 Impossible;否则,返回最小花费。
#刷题交流# 最小替换子串长度
滑动窗口技术,可以动态地找到最小的子串,使得替换后整个字符串的词频相等。这个方法的时间复杂度是O(n),其中n是字符串的长度。
#豆包MarsCode刷题挑战# Day2打卡 嘿嘿
#豆包MarsCode刷题挑战# Day1打卡 刷题吧骚年
下一页