- 博客(29)
- 收藏
- 关注
RSS订阅原创 单调栈专题
2.柱状图中矩形最大面积，是当前位置往两边如果柱子一直在升高面积一直在增大，因此要找两边最近最小的柱子就最大面积截止了，因此这里单调栈是单调递增的，而且矩形面积的宽和雨水一样是 nums[i] - nums[st.top()] - 1;1.接雨水是当前位置是接雨水的极限高度，所以找到当前位置左右最近最高的柱子，所以单调栈单调递减。
2023-05-20 16:27:59
136
原创 代码随想录动态规划纲要笔记
这样才是一个完整的思考过程，而不是一旦代码出问题，就毫无头绪的东改改西改改，最后过不了，或者说是稀里糊涂的过了。做动规的题目，写代码之前一定要把状态转移在dp数组的上具体情况模拟一遍，心中有数，确定最后推出的是想要的结果。如果打印出来和自己预先模拟推导是一样的，那么就是自己的递归公式、初始化或者遍历顺序有问题了。然后再写代码，如果代码没通过就打印dp数组，看看是不是和自己预先推导的哪里不一样。如果和自己预先模拟推导的不一样，那么就是代码实现细节有问题。
2023-03-31 22:22:53
38
原创 代码随想录第二十二天
235. 二叉搜索树的最近公共祖先算法思想和二叉树寻找公共祖先相比，二叉搜索树多了一个条件就是中序遍历有序，要怎么利用上这个条件呢？注意点和易错点这里的p、q区间是左闭右闭的，为什么呢？代码class Solution {public: TreeNode* traversal(TreeNode* cur, TreeNode* p, TreeNode* q){ if (cur == NULL) return cur; if(cur->v
2023-03-14 22:21:22
236
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人