1分钟搞定加油计划
来提每日一题
2024-10-08 12:10:00
1分钟搞定旅行规划 北美求职 转码 每日一题 365天学习计划 每天59秒拿下每日一题 创作灵感 近期找工作现状 LeetCode 程序员
国区每日一题今日思路：
动态规划。题目输入限制在500且所有加油站位于终点前，记dp[i]为加油i次可以行驶的最远距离，dp[0]=startFuel。若dp[j]>=第i个加油站的距离，dp[j+1]=max(dp[j+1], dp[j]+第i个加油站所加汽油)，因为第i个加油站最多加油i+1次，所以j不超过i。找到第一个dp[i]大于等于终点，返回i；否则返回-1。
国际站每日一题今日思路：
栈模拟。对于字符串完成删除的题，往往使用栈模拟。当且仅当字符串末尾元素构成AB或CD时进行删除弹栈，否则将字符加入栈，返回栈剩余元素的数量。看到这点个赞吧[喝奶茶R]
0
阅读：0
