- 博客(13)
- 收藏
- 关注
原创 【leetcode 排序题目合集】
TOP K问题、无序数组排序、分治思想衍生问题确定好基准点快排原理实际上是遍历整个数组,;最终就会得到排好序的序列。
2025-03-13 11:26:27
391
原创 【Leetcode 动态规划题目合集】
选择与剪枝:明确每层的选择列表,通过排序或条件判断剪枝。路径管理:path.push_back() 和 path.pop_back() 对称操作。终止条件:根据问题设定结束条件(如路径长度、剩余目标值)。去重处理:排序后跳过同层重复元素(i > start && nums[i] == nums[i-1])。
2025-03-12 11:57:51
1963
原创 【Leetcode 二叉树题目合集】
处理层处理的始终是根节点(也就是当前节点),哪种遍历方式主要看处理函数放在哪一个子树的递归函数之后;前序是放在最前面,中序是放在中间,后序是放在最后;前序遍历的处理顺序为,因此处理层先处理根节点,然后递归调用左子树、右子树处理顺序为,先递归到左叶子节点,然后处理根节点,然后递归右子树处理顺序为,先递归到左叶子节点,然后递归右子树,最后处理根节点前序遍历递归,根节点处理函数:首先找到最后一层,即左右子树中深度最大的,前序递归;双指针从当前区间寻找最大值构造根节点,然后递归构造左右子节点。
2025-03-07 09:48:43
285
原创 【Leetocde数组题目合集】
适用场景: 原地修改数组,如去重、删除元素求解模板slow = 0;if (满足保留条件) {slow++;fast++;典型题目leetcode27 删除元素数组元素不能删除只能被覆盖,如果没有=val的元素,快慢指针始终指向同一位置,如果有则val位于快慢指针之间;本题的原理就是用非val元素依次覆盖val元素保留条件:快指针指向元素不等于val。
2025-03-04 08:48:21
1499
原创 动态规划相关题目(二)
文章只是为了方便自己刷题,内容参考代码随想录,如需专业讲解请移步链接https://programmercarl.com/
2022-07-06 19:43:35
195
原创 动态规划相关题目
文章只是为了方便自己刷题总结,内容参考代码随想录https://programmercarl.com/动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。动态规划是按照时间或者空间特征,将复杂问题划分为小问题...
2022-07-06 08:27:50
190
原创 数组及其相应算法(二)
leetcode题目总结,只是为了方便自己刷题总结,参考了代码随想录,指路https://programmercarl.com
2022-06-09 08:59:56
105
原创 用python编译c程序
1.下载MinGW-w64,参见博客:MinGW-w64安装教程——著名C/C++编译器GCC的Windows版本 - 『潇洒の背影』 - 博客园2.生成C的动态链接库dll,打开cmd,进入c程序所在文件夹,输入gcc add.c -shared -o add.dll, 其中add是指c程序名然而我的一直报错:gcc: error: CreateProcess: No such file or directory找到神仙博客解决了问题(17条消息) gcc: error: CreatePro.
2022-05-25 21:29:09
917
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅