acwing的博客

二叉树递归 二叉树结构 中序遍历 查找后继节点 Class Node{ V value; Node left; Node right; Node parent; } 给你二叉树中的某个节点 ，返回该节点的后继节点 中序遍历顺序 左 头 右 中序遍历过程中 该节点中序遍历的下一个节点 递归序 表明每个节点访问三次 如果该节点是当前子树的左孩子 则后继节点就是其父节点。 如果该节点是当前子树的右孩子 向上寻找 出现父节点为曾父节点的左孩子时候 则该曾父节点就是该节点的后继节点 整颗树

二叉树 Class Node{ V value; Node left; Node right; } 递归序 二叉树 先序 中序 后序遍历 // 先序打印所有节点 public static void pre(Node head){ if(head ==null){ return; } System.out.println(head.value); pre(head.left); pre(head.right); } 迭代实现 头节点 左节点 右节点 非递归（栈实现

链表 单向链表节点的结构 public class Node { public int value; // 节点内的值 public Node next; // 指针 指向下一个节点（node） public NOde(int data){ // 构造方法 value=data; } } 双向链表节点结构 public class DoubleNode{ public int value; public DoubleNode last;

双指针合集 推荐题目 844. 比较含退格的字符串 977. 有序数组的平方 双指针进行交换 对应的题目977. 有序数组的平方 因为题目已经要求是非递减顺序 则表示必须是进行递增 但是可以存在相等的情况 唯一能改变的就是 负数的特殊性 平方之后 其大小就会发生变换 但是 即便这样 在数组中也是存在于两侧的位置 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 class Solution { public int[] s

二分查找简介 推荐刷题顺序 704. 二分查找 35. 搜索插入位置 69. x 的平方根 35. 搜索插入位置 367. 有效的完全平方数 34. 在排序数组中查找元素的第一个和最后一个位置 二分中的 对待二分查找的时候 所遇到的方法的不同 即 查找时候对应的边界问题 l<r 最大的区别就是 r=midel l=midel+1; l<=r r=midel+1; l=midel-1; 对应的题目连接704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 n