题目：有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1)思路：new一个的长度是n，判断i等于n了，说明已经轮到最后一个完了，从0开始；判断a[i]是否等于-1，如果等于-1，说明这个人已经出局了，轮到下一个...

题目：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组...

题目：例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：因为单词间是用空格隔开的，可以对字符串进行分割，再倒序拼接。代码： public String ReverseSentence(String str) { if (str == null || str.length() == 0) { return str; } //都是空格的情况，就没有必要翻转了 ...

题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：把字符串当做一个环，左旋转就相当于每个字符向左移n位；把字符串分成两个部分，向左以后，跑到末尾的子字符串，和向前移的子字符串；再用向前移的加上末尾的，就是旋转后的字符。代码： public String LeftRotateString(String str, int n) { ...

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路：因为是递增数组，最小的数字加上一个数和为S，那么这两个数的乘积也是最小的；循环遍历外层，里层用二分法。代码：public ArrayList<integer> FindNumbersWithSum(int[] array, int sum) { ArrayList<integer> p = new ArrayList<integer>(); for (int i = 0; i <...

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!思路：有两个指针，一个指向开始，一个指向末尾，求和用等差数列的公式；在和等于指定的数时，放到一维数组中，尾指针加1；在和小于指定数时，尾指针加1；大于时，手指针加1。代码：public ArrayList<ArrayList<intege...

在数组里，求只出现一次的数题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：利用HashMap的特点，每次要增加一个key时，先判断是否已经存在；如果已经存在，移除；否则，添加；最后剩下的就是那两个数了.代码：import java.util.HashMap;import java.util.Iterator;import java.util.Set;public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) { HashMap<Intege...

平衡二叉树：平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路：利用求深度的方法，依次遍历左右子树，用他们的深度相减，结果大于1的，返回-1；否则返回树的深度代码：public boolean IsBalanced_Solution(TreeNode root) { if (TreeDepth(root) == -1) { ...

二叉树：二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。题目：求二叉树的深度，从根节点到字节点的最长路径。递归求法： public int TreeDepth(TreeNode root) { if(root==null){ return 0; } int left=TreeDepth(root.left); int right=TreeDepth(root.right); return Math.max(...

题目：统计一个数字在排序数组中出现的次数。思路：因为数组是有序的，二分法思想；先找到相等的位置，再分别往前和往后找。代码：public class OneOnArrayTimes { public static void main(String[] args) { OneOnArrayTimes oat=new OneOnArrayTimes(); int []a= {1,3,3,3,5}; System.out.println(oat.GetNumberOfK(a,3)); } public int GetNumb...

求两个链表的第一个交叉节点 1、题目：输入两个链表，找出它们的第一个公共结点。 2、思路：因为如果有交叉，从交叉的第一个节点开始，后面都共用节点。（1）先求出两个链表的长度（2）让长度较长的链表先走len1-len2步，这样剩下的长度相等了（3）两个链表同时走，判断是否相等；相等则返回节点的地址；否则继续（3） 3、代码： public class PublicNode { public class ListNode { int val; ListNode next; public ListNode(int val, ListNode node)...

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路：用一个Map保存该字符和出现的次数，最后再对Map遍历第一个value为1的key，然后返回下标。坑：Map里只有LinkHashMap是按添加的顺序保存的，其他的都是随机【 hashMap/ treeMap】。代码：import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;import java.util.Map.Entry...

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：一个丑数成以2/3/5，得到的还是一个丑数；有3个对列pos2/pos3/pos5，每次都取最小的数，放到数组中【小于7的数都是丑数】。 代码： public class ArrayLimit { public static void main(String[] args) { ArrayLimit al=new ArrayLimit(); System.out.prin...