【剑指Offer】构建乘积数组
题目给定一个数组A[0, 1, … , n-1]，请构建一个数组B[0, 1, … , n-1]，其中B中的元素B[i]=A[0]xA[1]x…xA[i-1]xA[i+1]x…xA[n-1]。不能使用除法。
实现12345678910111213141516171819public int[] mu
...
【剑指Offer】数组中重复的数字
题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3.
实现12345678
...
【剑指Offer】树中两个结点的最低公共祖先
题目输入两个树结点，求它们的最低公共祖先。这棵树是普通的树，而且树中的结点没有指向父结点的指针。
实现12345678public class TreeNode { int val = 0; List<TreeNode> children = new ArrayLi
...
【剑指Offer】把字符串转换成整数
题目写一个函数StrToInt，实现把字符串转换成整数的功能。不能使用atoi或者其他类似的库函数。
实现12345678910111213141516171819202122232425262728293031323334353637private boolean isInvalid = fals
...
【剑指Offer】不用加减乘除做加法
题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、x、／四则运算符号。
实现123456789public int Add(int num1, int num2) { while (num2 != 0) { int sum = num1 ^ num
...
【剑指Offer】求1+2+...+n
题目求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
实现12345public int Sum_Solution(int n) { int sum = n; boolean end = n
...
【剑指Offer】圆圈中最后剩下的数字
题目0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
经典的解法，用环形链表模拟圆圈12345678public class ListNode { int val; ListNode next = n
...
【剑指Offer】扑克牌的顺子
题目从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。
实现12345678910111213141516171819public boolean isContinuous(int[] numbe
...
【剑指Offer】n个骰子的点数
题目把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。
基于递归求骰子点数，时间效率不够高12345678910111213141516171819202122232425262728public void PrintProbability(int num
...
【剑指Offer】翻转单词顺序VS左旋转字符串
题目一输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串”I am a student.”，则输出”student. a am I”。
实现1234567891011121314151617181920212223242526272
...