2022年8月20日
链表应用题
摘要： ####1. 递归删除指定值（无头结点） void Del(ListNode* L,int val){ ListNode* p;//指向被删除节点 if(L==NULL) return;//递归边界 if(L->val==val){//处理首指针 p = L; L = L->next; free(p 阅读全文
posted @ 2022-08-20 19:53 失控D大白兔 阅读(27) 评论(0) 推荐(0) 编辑
顺序表应用题
摘要： ####1. 删除返回最小值并由最后元素填补 bool Del_Min(vector<int>& nums,int &val) { if(nums.size()==0) return false; int pos = 0;//假定0号元素最小 for(int i=1;i<nums.size();i+ 阅读全文
posted @ 2022-08-20 18:35 失控D大白兔 阅读(16) 评论(0) 推荐(0) 编辑
LeetCode/最大二叉树
摘要： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值 递归地在最大值 左边 的 子数组前缀上 构建左子树 递归地在最大值 右边 的 子数组后缀上 构建右子树 ####1. 暴力分治构造 暴力在于每次递归都要找一次 阅读全文
posted @ 2022-08-20 00:56 失控D大白兔 阅读(21) 评论(0) 推荐(0) 编辑