剑指offer：面试题20. 表示数值的字符串 is a project mainly written in , based on the .题目：表示数值的字符串 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"及"-1E-16"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。 解题： 数值错误的形式有多种多样，但是正确的...

剑指offer：面试题24. 反转链表 is a project mainly written in , based on the .题目：反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 解题： 方法一：双指针 我们可以申请两个指针，第一个指针叫 new_next，最...

剑指offer：面试题22. 链表中倒数第k个节点 is a project mainly written in , based on the .题目：链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k =...

剑指offer：面试题26. 树的子结构 is a project mainly written in , based on the .题目：树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A:      3     /    4   5   /  1   2 给定的树 B：    4    /  1 返回 true，因为 B...

剑指offer：面试题25. 合并两个排序的链表 is a project mainly written in , based on the .题目：合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000 解题: /*** Definition for singly-linked li...

剑指offer：面试题28. 对称的二叉树 is a project mainly written in , based on the .题目：对称的二叉树 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。     1    /   2   2  / / 3  4 4  3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:...

剑指offer：面试题27. 二叉树的镜像 is a project mainly written in , based on the .题目：二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：      4    /      2     7  /   / 1   3 6   9 镜像输出：      4    /      7     2  /   / 9   6 3   1 示例 1： 输入：root =...

剑指offer：面试题30. 包含min函数的栈 is a project mainly written in , based on the .题目：包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minSt...

剑指offer：面试题29. 顺时针打印矩阵 is a project mainly written in , based on the .题目：顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]...

C++ Stack Queue priority_queue is a project mainly written in , based on the .栈stack：stack 后入先出（LIFO） q.top()获取栈顶元素（并不删除）q.pop()删除栈顶元素q.push(x)向栈中加入元素q.empty()判断栈是否为空 队列queue：先入先出（FIFO）   q.front()获取队首元素（并不删除）q.pop()删除队首元素q.push(x)向队列中加入元素q....

剑指offer：面试题31. 栈的压入、弹出序列 is a project mainly written in , based on the .题目：栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 示例 1：...

剑指offer：面试题32 - II. 从上到下打印二叉树 II is a project mainly written in , based on the .题目：从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7],     3    /   9  20     /      15   7 返回其层次遍历结果： [   [3],   [9,20],   [...

剑指offer：面试题32 - I. 从上到下打印二叉树 is a project mainly written in , based on the .题目：从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ 9 20/ 15 7 返回：[3,9,20,15,7] 提示：节点总数 <= 1000 解题：queue队列(先进先出） cla...

剑指offer：面试题33. 二叉搜索树的后序遍历序列 is a project mainly written in , based on the .题目：二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树：      5     /    2   6   /  1   3示例 1： 输入: [1,6,3,2,5] 输出...

剑指offer：面试题32 - III. 从上到下打印二叉树 III is a project mainly written in , based on the .题目： 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7],     3    /   9  20     /      15...

剑指offer：面试题35. 复杂链表的复制 is a project mainly written in , based on the .题目：复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出...

剑指offer：面试题34. 二叉树中和为某一值的路径 is a project mainly written in , based on the .题目：二叉树中和为某一值的路径 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 sum = 22，               5              /             4   8    ...

剑指offer：面试题38. 字符串的排列 is a project mainly written in , based on the .题目：面试题38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 解题： clas...

剑指offer：面试题37. 序列化二叉树 is a project mainly written in , based on the .题目：序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 示例:  你可以将以下二叉树：     1    /   2   3      /     4   5 序列化为 "[1,2,3,null,null,4,5]" 解题： /*** Definition for a binary tree no...

剑指offer：面试题36. 二叉搜索树与双向链表 is a project mainly written in , based on the .题目： 二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一...