摘要：1. 二叉树 树的特殊形式，树的每个节点最多只有两个子节点 满二叉树：一个二叉树的所有非叶子节点都存在左右孩子，并且所有叶子节点都在同一层级上。 完全二叉树：没有满二叉树那么严格，秩序保证最后一个节点之前的节点都齐全即可。 1.前序中序后序遍历 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 阅读全文

摘要：1.栈 1.1 栈的常见操作 // 构造器 new Stack<>(); // interface Stack.push(E item); // 返回值为item Stack.pop(); // 返回值为stack top element Stack.peek(); // Looks at the 阅读全文

摘要：1.链表的定义 /** * description * * @since 2022-03-01 */ public class ListNode { public ListNode next; public int val; public ListNode(int val) { this.val = 阅读全文

摘要：0.数组的常见操作 0.1 遍历所有的连续子序列 public void searchSubArray(int[] nums) { for (int i = 0; i < nums.length; i++) { for (int j = i; j < nums.length; j++) { {i, 阅读全文

摘要：1.字符串常用操作 字符串长度 String.length() 字符串查找 String提供了两种查找字符串的方法，即indexOf与lastIndexOf方法。 1、indexOf（String s） 该方法用于返回参数字符串s在指定字符串中首次出现的索引位置，当调用字符串的indexOf()方法 阅读全文