剑指offer

题目： 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质

题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈

描述： 将给定的二叉树，将其变换为源二叉树的镜像 示例1： 思路1： 这道题很容易想到用递归的思想将左右子树进行交换，这种思路的空间复杂度和时间复杂度都是O(n)代码如下 思路2： 这是牛客上的思路，

题目： 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数 示例 思路1： 这道题最简单的就是暴力穷举，遍历计数 思路2： 由于是升序数组，因此可用二分查找找出k

题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。 示例： 输入用例的二叉树如下： 思路1： 本题

题目： 有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2

题目： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路： 这道题真有意思，拿到手的时候虽然有想到用二进制来算，但是还是想不到很透彻，看了官方解法真的不得不惊叹大佬

题目： 数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题

描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列  S ，请你把其循环左移 K 位后的序列输出。例如，字符序列 S

题目: 给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] ,其中 B 的元素 B[i]=A[0]A[1]...*A[i-1]A[i+1]...*A[n-1]（