算法训练营

thinkTV

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

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

标签搜索

目录CONTENT

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

2023-05-17
代码随想录算法训练营第二十九天 | 递增子序列；全排列；全排列 II 1. 递增子序列代码随想录：原文力扣题目：491.递增子序列1.1 思路本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了,所以不能使用之前的去重逻辑回溯三部曲1. 递归函数参数startIndex，调整下一层递归的起始位置vector<vector<int>
- 2023-05-17
- 449
- 0
- 0
- 算法训练营
2023-05-16
代码随想录算法训练营第二十八天 | 复原IP地址；子集；子集II 1. 复原IP地址代码随想录：原文力扣题目： 93.复原IP地址1.1 思路切割问题，可以使用回溯搜索法把所有可能性搜出来回溯三部曲1. 递归参数startIndex一定是需要的，因为不能重复分割，记录下一层递归分割的起始位置本题我们还需要一个变量pointNum，记录添加逗点的数量vect
- 2023-05-16
- 512
- 0
- 0
- 算法训练营
2023-05-15
代码随想录算法训练营第二十七天 | 组合总和；组合总和II；分割回文串 1. 组合总和代码随想录：原文力扣题目： 39. 组合总和1.1 思路
- 2023-05-15
- 503
- 0
- 2
- 算法训练营
2023-05-14
代码随想录算法训练营第二十五天 | 组合总和；电话号码的字母组合 1. 组合总和代码随想录：原文力扣题目： 216.组合总和III1.1 思路本题是要找到和为n的k个数的组合，而整个集合已经是固定的了[1,…,9]本题k相当于树的深度，9（因为整个集合就是9个数）就是树的宽度1.1.1 回溯三部曲1. 确定递归函数参数需要一维数组path来存放符合条件的结果，
- 2023-05-14
- 472
- 0
- 0
- 算法训练营
2023-05-12
代码随想录算法训练营第二十四天 | 回溯算法理论基础；组合问题 1. 回溯算法理论基础代码随想录：原文1.1 什么是回溯法回溯法也可以叫做回溯搜索法，它是一种搜索的方式回溯是递归的副产品，只要有递归就会有回溯1.2 回溯法的效率回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质1.3
- 2023-05-12
- 542
- 0
- 0
- 算法训练营
2023-05-10
代码随想录算法训练营第二十三天 | 修剪二叉搜索树；将有序数组转换为二叉搜索树；把二叉搜索树转换为累加树 1. 修剪二叉搜索树代码随想录：原文力扣题目： 669. 修剪二叉搜索树1.1 思路递归三部曲：1. 确定递归函数的参数以及返回值有返回值，更方便，可以通过递归函数的返回值来移除节点参数：根节点，最小边界L 和最大边界 RTreeNode* trimBST(TreeNode* root, int
- 2023-05-10
- 502
- 0
- 0
- 算法训练营
2023-05-10
代码随想录算法训练营第二十二天 | 二叉搜索树的最近公共祖先；二叉搜索树中的插入操作；删除二叉搜索树中的节点 1. 二叉搜索树的最近公共祖先代码随想录：原文力扣题目： 235. 二叉搜索树的最近公共祖先1.1 思路二叉搜索树是有序的因为是有序树，所有如果中间节点是 q 和 p 的公共祖先，那么中节点的数组一定是在 [p, q]区间的。即中节点 > p && 中节点 <
- 2023-05-10
- 424
- 0
- 0
- 算法训练营

3
4
5
6
7