1005.K次取反后最大化的数组和
题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/
0x1 看到题目的第一想法
0x2 自己实现过程中遇到哪些困难
- -1的k次方写错了
0x3 今日学习的文章链接，或者视频链接
0x4 看完代码随想录之后的想法
- 让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。
- 如果将负数都转变为正数了，K依然大于0：局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大
0x5 今日收获，记录一下自己的学习时长
- 1h
134. 加油站
题目链接：https://leetcode.cn/problems/gas-station/
0x1 看到题目的第一想法
0x2 自己实现过程中遇到哪些困难
0x3 今日学习的文章链接，或者视频链接
0x4 看完代码随想录之后的想法
- 首先如果总油量减去总消耗大于等于零那么一定可以跑完一圈，说明 各个站点的加油站 剩油量rest[i]相加一定是大于等于零的。
- i从0开始累加rest[i]，和记为curSum，一旦curSum小于零，说明[0, i]区间都不能作为起始位置，因为这个区间选择任何一个位置作为起点，到i这里都会断油，那么起始位置从i+1算起，再从0计算curSum。
- 那么局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。
0x5 今日收获，记录一下自己的学习时长
- 1h
135. 分发糖果
题目链接：https://leetcode.cn/problems/candy/
0x1 看到题目的第一想法
0x2 自己实现过程中遇到哪些困难
0x3 今日学习的文章链接，或者视频链接
0x4 看完代码随想录之后的想法
- 右边评分大于左边的情况（也就是从前向后遍历）
- 此时局部最优：只要右边评分比左边大，右边的孩子就多一个糖果，全局最优：相邻的孩子中，评分高的右孩子获得比左边孩子更多的糖果
- 再确定左孩子大于右孩子的情况（从后向前遍历,不能从前向后）
- 局部最优：取candyVec[i + 1] + 1 和 candyVec[i] 最大的糖果数量，保证第i个小孩的糖果数量既大于左边的也大于右边的。全局最优：相邻的孩子中，评分高的孩子获得更多的糖果
0x5 今日收获，记录一下自己的学习时长
- 1h
总结
- 贪心
- K次取反后最大化的数组和
- 加油站
- 分发糖果
复习
- day3
- 203.移除链表元素
- 707
- 设计链表还是很慢
- 206.反转链表
待重点复习
1005, 134, 135, 707