ZonSun

完全二叉树 和 堆 从第一层到倒数第二层，每一层都是满的 最后一层的结点是从左到右连续排列的（也就是说所有结点都集中排列在最左边）。 对于索引为 n 的结点来说： 索引 (...

平衡二叉树的判定 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例: 题解: 规则...

查找数据域为某一特定值的结点 题解: 规则： 插入新结点 规则： 删除指定节点 规则： 二叉搜索树的验证 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 示例: 题解:...

先序遍历 给定一个二叉树，返回它的前序（先序）遍历序列。 示例： 题解: 规则： 后序遍历 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 规则： 中序遍历 题解...

快慢指针——删除链表的倒数第 N 个结点 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 题解: 规则： 多指针法——链表的反转 定义一个函数，...

现状 去年下半年，加入了一家小公司，前端团队也是刚刚成立没多久，虽然自己心里上已经提前预设了团队可能存在的种种问题，但是，进入以后，还是发现了一系列比较明显的问题，这里列举...

与其临渊羡鱼，不如退而结网，努力提升自己的核心竞争力；在时代的浪潮中及时调整自己的帆，拥抱惊涛骇浪和变化，磨砺出终身就业的能力！成就最优秀的自我！...

分治 分而治之，其本质就是将一个大问题分解为若干个子问题，针对子问题分别求解后，再将子问题的解整合。 归并排序 分解子问题、求解每个子问题、合并子问题的解，得出大问题的解。...

冒泡排序 重复比较相邻的两个项。 编码: 冒泡改进版： 规则： 选择排序 每次都找出当前范围内的最小值，把它放在当前范围的头部；然后缩小排序范围，继续重复以上操作，直至数组...

全排列问题 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 示例： 题解: ...

DFS与二叉树 解释： 编码: 规则： BFS与二叉树 解释： 伪代码： 规则： 二叉树的层序遍历 结构： 编码： 规则：...

用栈实现一个队列 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元...

有效括号 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合，左括号必须以正...

判断链表是否成环 给定一个链表，判断链表中是否有环。 示例： 题解: 规则： 定位环的起点 给定一个链表，返回链表开始入环的第一个结点。 如果链表无环，则返回 null。 ...

删除链表的倒数第 N 个结点 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 题解: 规则： 完全反转一个链表 定义一个函数，输入一个链表的头结...

链表的合并 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有结点组成的。 示例： 题解: 规则： 链表节点的删除 给定一个排序链表，删除所有...

回文字符串 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例： 题解: 规则： 字符串匹配 设计一个支持以下两种操作的数据结构： void add...