摘要：
//扑克牌的顺子//题目：在一个扑克牌中随机的抽5张牌，看是不是顺子。大小王为0，A为1，J为11，Q为12，K为13.其他数字为自己本身。//思路：大小王可以代表任意一个数字，因此我们在看是不是顺子之前要先对数字进行排序，数出0的个数。//如果相连的两个数字之间相差的总数是超出0的个数，那么就不是... 阅读全文
摘要：
题目：把n个骰子扔到地上，骰子之和为S，输入n,打印s所有可能的值出现的概率。思路：由于骰子的点数为1~6，因此n个骰子之和的大小为n~6n之间。故可以定义一个数组来存放这6n-n+1个数出现的次数。因为有n个数，每个数有六种可能，因此总的次数为6^n个。让数组中每一个可能的值出现的次数除以总次数，... 阅读全文
摘要：
//题目1：翻转单词顺序例如“Hello world！”翻转后为world！ Hello。//思路：首先翻转整个字符串，然后再分别翻转每个单词。//题目2：左旋转字符串，是将字符串的前面几个(n)字符放到整个字符串的后面。例如：“helloWorld”,旋转后lloWorldhe//思路：将字符串分... 阅读全文
摘要：
题目1：输入一个排序数组和一个值S，输出数组中两个数的和为S的任意一对数。思路：分别用两个指针指向数组的头start和尾end。如果两个数字之和等于S输出。如果打于，则end--，再次相加。因此循环条件就是starts) end--; else ... 阅读全文
摘要：
题目：输入一个数组，该数组中有两个只出现一次的数字，其他的数字都出现两次，输出出只出现一次的数字。思路：首先，我们可以将这个数组分成两份，一份里面放一个只出现一次的数字。那么我们该怎么分呢？将整个数组中的数字都异或，那么那些等的数字异或后都化为0，因此最后出现的不为0的数字就是两个只出现一次的数字他... 阅读全文
摘要：
题目:1：输入一个二叉树，求二叉树的深度。从根节点开始最长的路径。思路：我们可以考虑用递归，求最长的路径实际上就是求根节点的左右子树中较长的一个然后再加上1.题目2：输入一颗二叉树的根节点，判断该二叉树是不是平衡二叉树。平衡二叉树是这样的数，每一个节点左右子树的深度差不超过1.思路1：从根节点开始判... 阅读全文
摘要：
题目：统计一个数字在排序数组中出现的次数。思路：采用二分查找，找到该数字在数组中第一次出现的位置，然后再找到组后一个出现的位置。两者做减法运算再加1.时间复杂度为O（logn）Java代码：//数字K在排序数组中出现的次数//思路：用二分查找，找到第一个k和最后一个Kpublic class Num... 阅读全文