干饭少女拌饭酱
内涵工程师
|
上海某公司
天之道,损有余而补不足.人之道,损不足而补有余
获得徽章 0
- #刷题交流# 来个小题： 机器人能量冒险
做题思路：从第一个位置开始，记录当前能够到达的最远位置。
遍历数组，更新最远位置。
如果当前位置超过了最远位置，说明无法继续前进。
如果最远位置能够到达或超过最后一个位置，返回 TRUE；否则返回 FALSE。展开评论点赞 - #刷题交流# 睡前一题：小u的无趣数组
遍历数组：从数组的第一个元素开始，检查每个长度为3的子数组是否满足递增条件。
记录递增子数组：如果发现一个递增的子数组，记录下来。
计算最小修改次数：为了打破递增的性质，需要修改数组中的元素。每次修改可以打破一个递增子数组。因此，最少需要修改的次数就是递增子数组的数量。展开评论点赞 - #刷题交流# 最大矩形面积 通过滑动窗口和单调栈的结合，可以在 O(N) 的时间复杂度内解决这个问题。滑动窗口遍历所有可能的子数组，而单调栈快速找到每个子数组的最小值。赞过 评论1
- #刷题交流# 优化青海湖到景点的租车路线
从「青海湖」出发，油箱有200L油。
遍历加油站：从第一个加油站开始，逐步遍历每个加油站，计算到达该加油站时的油量和花费。
加油决策：在每个加油站，你需要决定是否加油以及加多少油。目标是使得到达下一个加油站或目的地时的油量和花费最小。
到达目的地：如果到达目的地时油量不足，返回 Impossible；否则，返回最小花费。展开评论点赞
