刷题

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。 假设环境不允许存储.

LeetCode 6 Z子形变换 分析 可以先按照数字顺序写出，找规律 n = 4 时候 可以看到 第0行和第n - 1行是由一个以i为起点，以2n - 2为公差的等差数列构成 其余行由两个等差数列交

LeetCode 5 最长回文子串 1 分析 从中间往两边走的找回文串方法，回文的两种模式，都走一遍即可找到最大的 2 Code

LeetCode4 寻找两个正序数组的中位数 1 分析 可以用简单思路去做： 1、把数组合并并排序 2、返回中位数 2 Code

LeetCode 3 无重复字符的最长字串 1 分析 采用 双指针算法，遍历一次，并且更新最长长度即可 2 Code

LeetCode 2 两数相加 1 分析 这道题，题目说了是倒叙，那么就按照加法去，遍历每个节点相加，进位即可 注意，不一样长，可以 l2 ? l2.val : 0, 视作0 2 Code

LeetCode 001 两数之和 1 思路 返回对应的下标，可以采用Map存储一遍，当遍历一遍，每次都存储，且找 target - nums[i] 则可找到和为target的两个值对应的下标 注意：

这是一个简单的目录，方便自己复习 剑指offer 系列 Acwing上的剑指offer标签的题目 找出数组中重复的数字 :https://juejin.cn/post/6963556947157057

请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。 例如，

js原生自带的排序和搜索 冒泡排序 时间复杂度：$O(n^{2})$ 选择排序 时间复杂度$:O(n^{2})$ 归并排序 时间复杂度$:O(nlog{n})$ 快速排序 顺序搜索 时间复杂度$:O(

js构建最小堆 LeetCode 215 数组中第k大元素 LeetCode 347 前 K 个高频元素 用堆来做： LeetCode 23 合并k个排序链表

LeetCode65 有效的数字 LeetCode417. 太平洋大西洋水流问题 LeetCode138 克隆图 DFS 深度优先遍历 BFS

二维数组中的查找 斐波那契数列 调整数组顺序使奇数位于偶数前面 不维持原来的顺序 维持原来的顺序xxx

1. 二叉树的前中后遍历 中序遍历 前序遍历 后序遍历 2. 二叉树的镜像 操作给定的二叉树，将其变换为源二叉树的镜像。 递归写法即可 3. 二叉树的深度 输入一棵二叉树的根结点，求该树的深度。 4.

1. 从尾到头打印链表 2. 反转链表 3. 复杂链表的复制 4. 合并两个排序链表 5. 链表倒数第k个节点

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 注意： 需要返回双向链表最左侧的节点。 例如，输入下图中左边的二叉搜索树，则输出右

请实现一个函数可以复制一个复杂链表。 在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。 code

输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 code

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回true，否则返回false。 假设输入的数组的任意两个数字都互不相同。 Code

请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 code