2023年5月5日
C语言中的内存管理
摘要： C语言中定义了四个内存区间： https://mp.weixin.qq.com/s/MtwQrp752qLMwDAFrBYm0w 代码区；全局变量和静态变量区；局部变量区即栈区；动态存储区即堆区。 1>栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数 阅读全文
posted @ 2023-05-05 15:22 材料狗不许睡午觉 阅读(62) 评论(0) 推荐(0)
2023年4月10日
判断是否为搜索二叉树
摘要： int pre; boolean isSearchTree(root){ if(root == null){ return true; } if(!isSearchTree(root.left)){ return false; } if(root.val < pre){ return false; 阅读全文
posted @ 2023-04-10 14:52 材料狗不许睡午觉 阅读(29) 评论(0) 推荐(0)
2023年4月9日
判断二叉树是否对称, 合并二叉树
摘要： 判断是否对称 recursion(root1,root2){ if(root1 == null && root2 == null){return ture;} if(root1 == null || root2 == null || root1.val != root2.val)return fal 阅读全文
posted @ 2023-04-09 21:47 材料狗不许睡午觉 阅读(33) 评论(0) 推荐(0)
搜索二叉树转换成双向链表
摘要： 搜索二叉树：每个节点的左子树的值都小于当前节点，右子树的节点值都大于当前节点。其中序遍历就是一个有序的序列 转化成双向链表，需要记录一下头节点，和前一个节点，将前一个节点和当前节点相连 pre head convert(pRoot){ if(pRoot == null)return null; co 阅读全文
posted @ 2023-04-09 21:11 材料狗不许睡午觉 阅读(38) 评论(0) 推荐(0)
二叉树的最大深度，二叉树是否存在路径和为某值的路径
摘要： 递归的方法遍历二叉树 最大深度： fun(root){ if(root == null){ return 0; } return (Max(fun(root.left), fun(root.right)) + 1); } 和为某值 fun(root ,sum){ if(root == null){ 阅读全文
posted @ 2023-04-09 19:15 材料狗不许睡午觉 阅读(20) 评论(0) 推荐(0)
二叉树层序遍历和之字遍历
摘要： 1.用一个队列记录当前层的节点，然后一个个取出，取出的同时将取出节点的儿子节点加入到队列中。 2.之字遍历则需要一个标志为将行进行翻转 ArrayList<Integer>(ArrayList<Integer>()) res; flag = true;//实现奇数行翻转，偶数行不翻转 Queue t 阅读全文
posted @ 2023-04-09 18:49 材料狗不许睡午觉 阅读(37) 评论(0) 推荐(0)
删除重复的节点
摘要： 1.给链表加一个头节点 2.　判断后一个节点与后后节点的值是否相等，如果相等就将cur.next = cur.next.next; 继续判断后面的节点是否相等，如果相等，继续将cur.next = cur.next.next; 如果不相同就是cur指针向后移动 具体实现如下 while(cur.ne 阅读全文
posted @ 2023-04-09 16:01 材料狗不许睡午觉 阅读(35) 评论(0) 推荐(0)
2023年3月30日
删除有序链表中重复的节点
摘要： 解法一：只用一个节点遍历，遇到下一个相同，就将cur.next = cur.next.next; 否则正常遍历 fun(head){ if(head == null) return null; Node cur = head;//遍历的指针 while(cur != null && cur.next 阅读全文
posted @ 2023-03-30 14:32 材料狗不许睡午觉 阅读(47) 评论(0) 推荐(0)
2023年3月29日
两个链表相加，翻转链表
摘要： 将两个链表进行翻转，然后遍历链表进行相加 翻转链表： reverseList(head){ pre = null;//将遍历到的节点放在这个空节点的前面 cur = head; while(cur != null){ temp = cur.next;//断开链表前，存一下下一个节点 cur.next 阅读全文
posted @ 2023-03-29 19:53 材料狗不许睡午觉 阅读(21) 评论(0) 推荐(0)
删除倒数第n个节点
摘要： 找到倒数第k个节点和倒数第k个的前一个节点 res = new Node(); pre = res; cur = head; fast = head; 先把快指针向后移动n次 while(n > 0){fast = fast.next;n--} 再把快指针和慢指针一起向后移动，直到快指针为空 whi 阅读全文
posted @ 2023-03-29 17:39 材料狗不许睡午觉 阅读(30) 评论(0) 推荐(0)