FreeDrama

Day16 二叉树part06| LeetCode 530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

摘要： 530.二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 class Solution { public List<Integer> res = new ArrayList<>(); void traversal(TreeNode root) { if(root==null) return 阅读全文

posted @ 2024-09-16 18:07 FreeDrama 阅读(15) 评论(0) 推荐(0)

Day15 二叉树part05| LeetCode 654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树

摘要： 654.最大二叉树 654. 最大二叉树 class Solution { public TreeNode constructMaximumBinaryTree(int[] nums) { if(nums.length==1)//遍历到了叶子节点 { return new TreeNode(nums 阅读全文

posted @ 2024-09-16 15:09 FreeDrama 阅读(32) 评论(0) 推荐(0)

Day14 二叉树part04

摘要：找树左下角的值 513. 找树左下角的值迭代法层序遍历 class Solution { public List<List<Integer>> reList=new ArrayList<>(); public int findBottomLeftValue(TreeNode root) { che 阅读全文

posted @ 2024-09-12 22:52 FreeDrama 阅读(33) 评论(0) 推荐(0)

Day13 二叉树part03| LeetCode 110.平衡二叉树，二叉树的所有路径，左叶子之和，完全二叉树的节点个数

摘要： 110.平衡二叉树 110. 平衡二叉树定义：左右子树的高度差的绝对值不超过1 深度：从上到下查——> 前序遍历（中左右）高度：从下到上查——> 后序遍历（左右中） class Solution { public boolean isBalanced(TreeNode root) { if(ge 阅读全文

posted @ 2024-09-11 21:53 FreeDrama 阅读(19) 评论(0) 推荐(0)

Day12 二叉树part02| LeetCode 226. 翻转二叉树，101. 对称二叉树，104. 二叉树的最大深度，11.二叉树的最小深度

摘要：翻转二叉树以每个中间节点为轴，镜像翻转采用前序或后序遍历 226. 翻转二叉树 class Solution { public TreeNode invertTree(TreeNode root) { if(root==null)return null; invertTree(root.left 阅读全文

posted @ 2024-09-10 22:01 FreeDrama 阅读(20) 评论(0) 推荐(0)

Day11 二叉树 part01| LeetCode

摘要：理论基础二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树存储方式：数组、链式二叉树的遍历方式深度优先遍历前序（递归法、迭代法）中序（递归法、迭代法）后序（递归法、迭代法）广度优先遍历层序（迭代法）二叉树的定义 public class TreeNode{ int v 阅读全文

posted @ 2024-09-09 23:17 FreeDrama 阅读(22) 评论(0) 推荐(0)

Day07 字符串part01| LeetCode 344. 反转字符串，541. 反转字符串II，卡码网：54.替换数字

摘要：反转字符串 344. 反转字符串 class Solution { public void reverseString(char[] s) { int lens=s.length; int right,left; if(lens%2!=0)//奇数个 { right=lens/2+1; left=l 阅读全文

posted @ 2024-09-08 19:10 FreeDrama 阅读(15) 评论(0) 推荐(0)

Day04 链表part02| LeetCode 24. 两两交换链表中的节点，19. 删除链表的倒数第 N 个，160. 相交链表，142. 环形链表 II

摘要：两两交换链表中的节点 24. 两两交换链表中的节点 class Solution { public ListNode swapPairs(ListNode head) { //设置虚拟头节点 ListNode dummy=new ListNode(0,head); ListNode cur=dumm 阅读全文

posted @ 2024-09-08 18:24 FreeDrama 阅读(16) 评论(0) 推荐(0)

Day03 链表part01| LeetCode 203. 移除链表元素，707. 设计链表，206. 反转链表

摘要：链表理论基础链表一种通过指针串联在一起的线性结构数据域指针域（存放指向下一个节点的指针，最后一个节点的指针域指向NULL）入口节点——head头节点链表类型单链表双链表两个指针域一个指向下一个节点一个指向上一个节点循环链表首尾相连约瑟夫环问题链表存储方式数组：在内存中阅读全文

posted @ 2024-09-08 18:22 FreeDrama 阅读(25) 评论(0) 推荐(0)

Day02 数组part02| LeetCode 209. 长度最小的子数组，59. 螺旋矩阵 II

摘要：长度最小的子数组——滑动窗口 209. 长度最小的子数组滑动窗口如何移动起始位置本质思想：双指针 class Solution { public int minSubArrayLen(int target, int[] nums) { int realRes=nums.length+1;//最阅读全文

posted @ 2024-09-08 18:18 FreeDrama 阅读(19) 评论(0) 推荐(0)