摘要：
1.题目特点 适用场景：求解字符串满足条件的子串 2. 算法模板 public void slidWindow(String s, String t) { // 1.构造need map Map<Character, Integer> need = new HashMap<>(); for (int 阅读全文
摘要：
1.普通查找 剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3 阅读全文
摘要：
1.常用的位运算 英文字符转换为小写：和' '或 ('A' | ' ') = 'a'; ('a' | ' ') = 'a'; 英文字符转换为大写：和'_'与 ('b' & '_') = 'B' ('B' & '_') = 'B' 英文字符大小写转换：和' '异或 ('d' ^ ' ') = 'D' 阅读全文
摘要：
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()方法 阅读全文