134.加油站
⛽134.加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i]
升。
你有一辆油箱容量无限的的汽车,从第 i
个加油站开往第 i+1
个加油站需要消耗汽油 cost[i]
升。你从其中的一个加油站出发,开始时油箱为空。
如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。
要保证油箱中的油大于需要消耗的汽油
基本思想就是最开始要积累足够多的剩余汽油,才够后面消耗
⛽134.加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i]
升。
你有一辆油箱容量无限的的汽车,从第 i
个加油站开往第 i+1
个加油站需要消耗汽油 cost[i]
升。你从其中的一个加油站出发,开始时油箱为空。
如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。
要保证油箱中的油大于需要消耗的汽油
基本思想就是最开始要积累足够多的剩余汽油,才够后面消耗
😉1005.K次取反后最大化的数组和
给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)
以这种方式修改数组后,返回数组可能的最大和。
🚶♂️45.跳跃游戏II
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
说明: 假设你总是可以到达数组的最后一个位置
🏃♂️55.跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
💰121.买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
尽可能地在最低点买入,然后在之后的最高点卖出,只买卖一次
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
💰122.买卖股票的最佳时机II
给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。
在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有 一股 股票。你也可以先购买,然后在同一天出售。
多次买卖,且买卖时间不能重合,但是卖和买可以在同一天,所以需要将多次买卖的利润求和
返回 你能获得的最大利润 。
😶STL标准库和泛型编程
STL标准库和泛型编程的学习笔记,记录了STL中六大部件之间的关系和部件的实现细节,以及泛型编程的相关知识,逻辑稍微有点乱,后期再修改