算法训练营

thinkTV

喜爱动漫的二刺螈一枚,摩托车云爱好者（快要有车了）。懂一点技术的在读生物医学工程研究生( •̀ ω •́ )✧，多多指教。

累计撰写 128 篇文章
累计创建 18 个标签
累计收到 0 条评论

标签搜索

目录CONTENT

以下是算法训练营相关的文章

2023-05-26
代码随想录算法训练营第三十七天 | 单调递增的数字；监控二叉树；总结 1. 单调递增的数字代码随想录：原文力扣题目：738.单调递增的数字1.1 思路一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]减一，strNum[i]赋值9只有从后向前遍历才能重复利用上次比较的结果1.2 代码实现class
- 2023-05-26
- 413
- 0
- 0
- 算法训练营
2023-05-25
代码随想录算法训练营第三十六天 | 无重叠区间；划分字母区间；合并区间 1. 无重叠区间代码随想录：原文力扣题目：435. 无重叠区间1.1 思路按照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了1.2 代码实现class Solution {public: // 按照区间右边界排序 static boo
- 2023-05-25
- 475
- 0
- 0
- 算法训练营
2023-05-24
代码随想录算法训练营第三十五天 | 柠檬水找零；根据身高重建队列；用最少数量的箭引爆气球 1. 柠檬水找零代码随想录：原文力扣题目：860.柠檬水找零1.1 思路只有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5所以局部最优：遇到账单20，优先消耗美元10，完成本次找零全局最优：完
- 2023-05-24
- 474
- 0
- 0
- 算法训练营
2023-05-23
代码随想录算法训练营第三十四天 | 次取反后最大化的数组和；加油站；分发糖果 1. K次取反后最大化的数组和代码随想录：原文力扣题目：1005.K次取反后最大化的数组和1.1 思路两步贪心：局部最优：让绝对值大的负数变为正数，当前数值达到最大整体最优：整个数组和达到最大局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大全局最优：整个数组和达到最大。1.2 代码
- 2023-05-23
- 385
- 0
- 0
- 算法训练营
2023-05-22
代码随想录算法训练营第三十二天 | 买卖股票的最佳时机；跳跃游戏Ⅰ、Ⅱ 1. 买卖股票的最佳时机代码随想录：原文力扣题目：122.买卖股票的最佳时机 II1.1 思路只有一只股票！当前只有买股票或者卖股票的操作至少要两天为一个交易单元贪心算法最终利润是可以分解的把利润分解为每天为单位的维度，而不是整体去考虑我们需要收集每天的正利润就可以，收集正利润的区间，就是股票买
- 2023-05-22
- 486
- 0
- 0
- 算法训练营
2023-05-19
代码随想录算法训练营第三十一天 | 贪心算法；分发饼干；摆动序列；最大子序和 1. 贪心算法代码随想录：原文1.1 贪心算法理论贪心的本质是选择每一阶段的局部最优，从而达到全局最优1.2 贪心算法使用情况刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心心有时候就是常识性的推导，会认为本应该就这么做1.2 贪心一般解题步骤将问题分
- 2023-05-19
- 409
- 0
- 1
- 算法训练营
2023-05-18
代码随想录算法训练营第三十天 | 回溯法总结代码随想录：原文1. 回溯法理论基础回溯是递归的副产品，只要有递归就会有回溯回溯法就是暴力搜索回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的
- 2023-05-18
- 546
- 0
- 0
- 算法训练营

2
3
4
5
6