![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录训练营
文章平均质量分 56
dream__future
这个作者很懒,什么都没留下…
展开
-
代码随想录 day34
你无法返回 2 号加油站,因为返程需要消耗 4 升汽油,但是你的油箱只有 3 升汽油。假设totalsum=0,那么走一圈油量和消耗抵消下来就为0(先不管油够不够走到每一站),假设从起点到第i点油量不够消耗,那么从i点继续走回起点油量就肯定大于消耗,因为总油量和消耗相等。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。排序,注意要按照绝对值的大小。原创 2024-04-08 23:13:56 · 783 阅读 · 0 评论 -
代码随想录 day25
组合问题考虑回溯,用map定义字典和对应字母之间的映射,这里因为数较少使用的是数组,用map也可以,其余的和组合差别不大。说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。和组合相同,稍微改变了恢复现场和判断结束的方法。17.电话号码的字母组合。也可以传引用不用全局变量。原创 2024-04-07 20:55:15 · 222 阅读 · 0 评论 -
代码随想录 day24 回溯算法
示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]给定两个整数 n 和 k,返回 1 …n 中所有可能的 k 个数的组合。回溯算法主要使用dfs。原创 2024-04-07 20:24:40 · 296 阅读 · 0 评论 -
代码随想录 day30
维护能到达的范围,在能到达的范围里用max(i+nums[i],maxfar)就是能到达的范围,如果最后能到达最后就说明可以,否则不行。和跳跃游戏1类似,维护最大跳跃范围,但是要同时维护这个范围是由几次跳跃得到的,枚举跳跃次数直到到达终点。给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。你的目标是使用最少的跳跃次数到达数组的最后一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。数组中的每个元素代表你在该位置可以跳跃的最大长度。说明: 假设你总是可以到达数组的最后一个位置。原创 2024-04-07 20:04:54 · 451 阅读 · 0 评论 -
代码随想录训练营第二天
定义区间时要明确是左闭右开还是全闭,要明确区间定义才方便做题,双指针和滑动窗口在数组里很常用。原创 2024-03-07 23:01:43 · 794 阅读 · 0 评论 -
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
lower_bound(begin,end,num) :在一个已经排好序的容器里返回第一个大于等于num的迭代器,如果没有返回end的迭代器,可以在后面加自定义的比较函数作为参数。upper_bound(begin,end,num)在一个已经排好序的容器里返回第一个大于等于num的迭代器,如果没有返回end的迭代器,可以在后面加自定义的比较函数作为参数。快慢指针,数组里的常见方法需要从数组里去除元素时常用。二分查找,重点是明确区间定义是左闭右开还是左开右闭。如果不是要实现二分查找可以用。原创 2024-03-05 22:58:13 · 983 阅读 · 0 评论