代码随想录

28.字符串第一个匹配的下标 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 need

232.用栈实现队列 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素

24.两两交换链表节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

344.反转字符串 541.反转字符串 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全

530.二叉搜索树最小绝对差 ............236.二叉树最近公共祖先..........

👉🏻确定区间，使用[left,right]还是[left,right) 👉🏻`slow`指向萝卜坑，`fast`依次寻找

977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 输出：[0,1,9,16,100] 209.长度最小的子数组

102.二叉树层序遍历.........226.翻转二叉树.........101.对称二叉树........

104.二叉树最大深度 ...105.最小深度 ...559.N叉树最大深度 ...222.完全二叉树节点数

235.二叉搜索树最近公共祖先........... 701.二叉搜索树插入操作...........

242.异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 349.数组交集 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素

迭代（利用栈实现） 前序遍历为例，遍历顺序中->左->右，栈特点为先进后出。所以放入顺序为中->取出中->右->左，这样左在下一步就成了中，以此类推 递归

20.有效的括号 判断括号是否配对 1047.删除字符串相邻重复项 输入abbca输出ca 150.逆波兰表达式

有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位

110.平衡二叉树 ...............202.左叶子之和................

654.最大二叉树 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 617.合并二叉树 如果两个节点重叠，那

二叉搜索树：左子树value<根节点value && 右子树value>根节点value && 左右子树也是二叉搜索树 669.修建搜索二叉搜索树 保证节点数值在范围内 108.有序数组转换成二叉搜索

203.移除链表元素 输出： [1,2,3,4,5] 206.反转链表 输出： [5,4,3,2,1]

454.四数相加 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0 <= i, j, k, l <