- 博客(52)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营day63
与接雨水相似，本题栈需要递减栈，找到当前元素左右小于它的元素，然后求面积。数据首尾都要加0防止无法得到特殊情况的值。
2024-05-07 09:51:14
215
原创 代码随想录算法训练营day61
使用单调栈，栈中存放元素下标，这样可以推出是哪一个大于它。情况一、二将此时元素压入栈中，情况三时将栈顶元素弹出，将T[i]压入栈中，并求位置。
2024-05-05 12:33:07
246
原创 代码随想录算法训练营day49
五部曲：dp数组下标及含义：dp[i][0] 表示第i天持有股票所得最多现金；dp[i][1] 表示第i天不持有股票所得最多现金dp数组初始化：dp[0][0] -= prices[0];递推公式： dp[i][0] = max(dp[i - 1][0], -prices[i]);遍历方向：从前到后遍历。
2024-04-23 10:39:31
216
原创 代码随想录算法训练营day48
五部曲：dp数组下标及含义：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。dp数组初始化：dp[0] = nums[0];递推公式： dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);遍历方向：从前到后遍历。
2024-04-22 20:24:17
208
原创 代码随想录算法训练营day37
本题要求得到一个小于等于N的最大整数，如果给定的N就是单调递增的，那么结果就是它本身。如果N不是单调递增的，出现strNum[i - 1] > strNum[i]的情况（非单调递增），就可以让strNum[i - 1]–，然后strNum[i]给为9，这样这个整数就是小于N的最大的单调递增整数。
2024-04-11 11:12:16
315
原创 代码随想录算法训练营day32
本题题意中所说只有一只股，并且不能多次购买，只能卖出再买。那就可以计算出每两天的利润，只取利润为正的部分，即可求出最大利润。
2024-04-06 13:23:37
211
原创 代码随想录算法训练营day29
本题要求取得递增子序列，同时数组不能进行排序，也不能有重复元素。此时，就需要使用一个set来记录元素是否重复，在长度大于1的时候放入结果数组。
2024-04-03 13:02:55
96
原创 代码随想录算法训练营day28
本题与131.分割回文串相似，都要进行字符串的分割。合法后在这一段后加入**.**进行分割，否则，进行下一步操作。
2024-04-02 13:06:44
104
原创 代码随想录算法训练营day27
本题与216.组合总和III相似，只不过本题元素可以重复选取，因此只需要在递归时注意参数条件，使它可以重复选取就可以得到结果。
2024-04-01 21:19:56
134
原创 代码随想录算法训练营day25
本题与77题组合相似，同样是求在**[1-9]nk[1-9]**选取一个数，在剩余的数组中遍历，直到符合题目条件的结果。在遍历完一个结果时，使用回溯，寻找下一个结果。
2024-03-30 12:19:08
121
原创 代码随想录算法训练营day23
遍历二叉树，判断是否在**[low,high]**内，若是超出范围，要继续遍历此节点的左右孩子，不能直接删除节点。
2024-03-28 13:04:38
187
1
原创 代码随想录算法训练营day21
二叉搜索树的特点是左子树一定小于右子树，因此求最小绝对差，可以中序遍历二叉树，将他转化为数组，在遍历数组进行计算。还可以是由指针，记录前一个结点，在遍历二叉树的过程中进行计算得到结果。
2024-03-26 15:28:37
181
原创 代码随想录算法训练营day20
最大二叉树的根节点一定是数组内的最大值，因此用递归不断取出数组里的最大值作为根节点，然后划分数组，左右数组继续取最大值后再次划分得到最终结果。
2024-03-25 12:38:46
112
原创 代码随想录算法训练营day17
平衡二叉树的特点是左右子树高度相差不超过1，因此可以通过求左右子树高度只差来判断是否为平衡二叉树。采用递归法写出后序遍历的二叉树。
2024-03-22 13:17:03
162
1
原创 代码随想录算法训练营day16
二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）二叉树的最大深度就是根节点的高度，采用后序遍历，求左右子树的高度+1就是树的深度。n叉树的最大深度，就是将二叉树遍历左右子树的部分改成遍历n个子树即可。
2024-03-21 15:19:52
140
1
原创 代码随想录算法训练营day15
层序遍历是要一层一层输出二叉树的值，此时使用队列最为合适。设置一个作为每层的大小，队列每次输出size个元素，每pop一个元素，将它的非空左右孩子加入到队列中，直到队列为空。
2024-03-20 16:23:26
155
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人