剑指offer

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数字2，该函数将返回左旋转2位得到的结果"cdefgab"。数据保证n小于等于输入字符串的长度。char[] chars = str.for...

给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组[2, 3, 4, 2, 6, 2, 5, 1]及滑动窗口的大小3,那么一共存在6个滑动窗口，它们的最大值分别为[4, 4, 6, 6, 6, 5]。数据保证k大于0，且k小于等于数组长度。if(num...

将一个骰子投掷n次，获得的总点数为s，s的可能范围为n~6n。掷出某一点数，可能有多种掷法，例如投掷2次，掷出3点，共有[1,2],[2,1]两种掷法。请求出投掷n次，掷出n~6n点分别有多少种掷法。解释：投掷1次，可能出现的点数为1-6，共计6种。每种点数都只有1种掷法。所以输...

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看做任意数字。为了方便，大小王均以0来表示，并且假设这副牌中大小王均有两张。if(numbers.Arrays.for(int i = 1;i ...

0, 1, …, n-1这n个数字(n>0)排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。if(nums == null || nums.for(int i = 1;i < nums.

求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ 四则运算符号。 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ 四则运算符号。

给定一个数组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]。不能使用除法。 int[] arr = new int[A.for(int i = 0,p =...

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。 if(str == null || str.char[] strs = str.while(k < strs.while(k < strs.if(number > Int...

给出一个二叉树，输入两个树节点，求它们的最低公共祖先。一个树节点的祖先节点包括它本身。1. 如果输入的树节点为2和12，则输出的最低公共祖先为树节点8。2. 如果输入的树节点为2和6，则输出的最低公共祖先为树节点2。TreeNode left = lowestCommonAnce...

如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。输出：1,1.5,2,2.解释：每当数据流读入一个数据，就进行一次判断并输出当前的中位数。if(((minheap.size...

输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含“1”的数字有1，10，11和12，其中“1”一共出现了5次。

输入两个链表，找出它们的第一个公共结点。当不存在公共节点时，返回空节点。map.headA = headA.if(map.headB = headB.

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。你可以假设这两个数字一定存在。