剑指 Offer 62. 圆圈中最后剩下的数字
题目0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。
例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字
...
剑指 Offer 65. 不用加减乘除做加法
题目写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例1：12输入: a = 1, b = 1输出: 2
提示：
a, b 均可能是负数或 0
结果不会溢出 32 位整数
解法解法一：JAVA1234567891011public
...
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
例如，给定如下二叉搜索树: root &#
...
剑指 Offer 68 - II. 二叉树的最近公共祖先
题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
例如，给定如下二叉树: root =
...
剑指 Offer II 001. 整数除法
题目给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。
注意：
整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8以及tr
...
剑指 Offer 55 - I. 二叉树的深度
题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
示例1：给定二叉树 [3,9,20,null,null,15,7]，
123453 / \9 20 / \ 15 7
返回它的最大深度 3 。
提示：
节
...
剑指 Offer 55 - II. 平衡二叉树
题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
示例1：给定二叉树 [3,9,20,null,null,15,7]
123453 / \ 9 20 / \ 15 7
返回TRUE 。
示例
...
剑指 Offer II 002. 二进制加法
题目给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。
输入为 非空 字符串且只包含数字 1 和 0。
示例1：12输入: a = "11", b = "10"输出: "101"
示例2：12输入: a =
...
剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
题目给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。
示例1：123456输入: n = 2输出: [0,1,1]解释: 0 --> 01 --> 12 --> 10
示例2：123456789输入: n = 5输出: [0,
...
剑指 Offer II 006. 排序数组中两个数字之和
题目给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ，所以答案数组应当满足 0 <= answer[0] < an
...