2022.0806算法第12题二叉树的最大深度 采用递归算法计算，递归左子树和右子树。 if(root==NULL)     return 0; return max(maxDepth(root->left),maxDepth(root->right))+1;

2022.0806算法第11题二叉树的后序遍历 二叉树的三种遍历方法会一种，其他的也就能写出来了。 也是调整顺序，后序遍历为左右根，递归的方法还是最简单的方法。 void postorder(vector<int> &res,TreeNode* root) {     if(root==NULL)         return;     postorder(res,&nb...

2022.0806算法第10题二叉树的中序遍历 学习了前序遍历之后，仍然采用递归的方法进行遍历。 此时只需要修改递归函数中访问的顺序即可。 中序遍历是左根右，按照这个顺序进行访问。 void inorder(vector<int> &res,TreeNode* root) {     if(root==NULL)         return ;     ...

2022.0806算法第9题二叉树的前序遍历 二叉树的前序遍历为根左右，这种结构适合递归调用。 递归函数为每次都需要做的步骤，也就是遍历根左右。 void preorder(vector<int> &res,TreeNode* root) {     if(root==NULL)         return ;     res.push_back(root-&...

2022.0806算法第8道寻找峰值 寻找峰值采用二分法这个思想还是比较简单的，就是mid和相邻元素进行比较，确定两者的走向，将区间修正为可能存在峰值的区间。 if(nums[mid]> nums[mid+1])     r=mid; else      l=mid+1;                此时的r和l的取值也是很关键的...

2022.0806算法第7题二维数组中的查找 二分查找的思想是每次查找都要缩减空间并且缩减空间时不能将潜在答案去除。 针对二维数组每次缩减的空间就是一行或者一列，这样也比暴力搜索强多了。 首先获取二维数组的行列，i行，j列，从右上角的元素开始比较（左下角也行）。 while(i<array.size()&&j>=0) {     if(array[i][j]<target)         i++;  &nbs...

2022.0805算法第6题二分查找 二分查找的思想是很简单的，主要的问题就在于判断条件和left、right的取值问题 while(l<=r)     mid=l+(r-1)/2;     if(nums[mid]==k)         return k;     else if(nums[mid]>k)         r=mid-1;   ...

2022.0805算法第5题字符串变形 需要按空格将字符串进行翻转，并切换大小写。 字符串操作有许多灵活的函数，包括迭代器的使用。 首先是将全部字符串及逆行大小写转换。 for(int i=0;i<n;i++) {     if(s[i]<='z'&&s[i]>='a')         res+=s[i]-('a'-'A');     else if&nbsp...

2022.08.05算法第4道合并两个排序的链表 这道理思路不难，就是需要依次比较两个链表中首节点的大小，主要在于怎么将新的链表构造出来。 首先需要两个指向当前节点的变量cur1和cur2，指向新链表前一个结点的pre，用于存储下一个节点。 ListNode* dummy=new ListNode(-1); ListNode* cur1=pHead1; ListNode* cur2=pHead2; ListNode* pre=dummy; 之后判断两个当前节点的大小 将小的那个节点作为pre的next节点，这里最重要的就是...

2022.08.05算法第3题链表中的节点每k个一组翻转 链表按照k个一组进行反转，这道题有多种解法，递归也好理解，但是代码可能不太好写。 本文采用调用反转链表函数，分区段进行反转，也能达到相应的目的。 首先，需要创建反转链表的子函数，用于主函数中进行调用     ListNode* reverse(ListNode* head)     {         ListNode* pre...

2022.08.05算法第二题 反转指定区间的链表——抽书法 抽书法：每次将当前节点的下一个节点放到最上方，依次循环能够将顺序反转。 需要虚拟头节点dummy 当前节点cur 前一个结点pre（这个节点不会变） 下一个节点temp 每次更新当前节点，最终将链表区间反转 将m-n区间内的链表反转。 首先将当前节点指向链表中的第m个节点，pre为前一个结点，temp为后一个节点。使用for循环，循环m-1次。 之后进行抽书循环，循环n-m次 temp=cur->next; cur->next=tem...

2022.08.04 算法第一题——反转链表 上图为初始状态，给出一个正向的链表，需要将链表的顺序反转，最终的结果应该如下图所示。 因此，首先第一步需要创建创建三个链表指针，分别指向当前循环的前一个结点，当前节点和下一个节点，其中，当前节点是循环的依据，当当前节点为空时，循环结束；下一个节点是为了确保在反转链表时能够获取正向链表后面的数据；前一个结点则是保存着最终的结果。 各个节点指向正确后，需要将当前节点的下一个节点更新为pre，然后依次更新下一个循环的各个节点的位置； 首先将pre指向cur，cur指向next，nex...