lisahappy - 博客园

2015年8月31日

摘要： //扑克牌的顺子//题目：在一个扑克牌中随机的抽5张牌，看是不是顺子。大小王为0，A为1，J为11，Q为12，K为13.其他数字为自己本身。//思路：大小王可以代表任意一个数字，因此我们在看是不是顺子之前要先对数字进行排序，数出0的个数。//如果相连的两个数字之间相差的总数是超出0的个数，那么就不是... 阅读全文

posted @ 2015-08-31 14:32 lisahappy 阅读(288) 评论(0) 推荐(0)

2015年8月30日

剑指offer-第六章面试中的各项能力（n个骰子的点数）

摘要：题目：把n个骰子扔到地上，骰子之和为S，输入n,打印s所有可能的值出现的概率。思路：由于骰子的点数为1~6，因此n个骰子之和的大小为n~6n之间。故可以定义一个数组来存放这6n-n+1个数出现的次数。因为有n个数，每个数有六种可能，因此总的次数为6^n个。让数组中每一个可能的值出现的次数除以总次数，... 阅读全文

posted @ 2015-08-30 21:51 lisahappy 阅读(167) 评论(0) 推荐(0)

剑指offer-第六章面试中的各项能力（翻转单词的顺序VS左旋转字符串）

摘要： //题目1：翻转单词顺序例如“Hello world！”翻转后为world！ Hello。//思路：首先翻转整个字符串，然后再分别翻转每个单词。//题目2：左旋转字符串，是将字符串的前面几个(n)字符放到整个字符串的后面。例如：“helloWorld”,旋转后lloWorldhe//思路：将字符串分... 阅读全文

posted @ 2015-08-30 19:46 lisahappy 阅读(321) 评论(0) 推荐(0)

剑指offer-第六章面试中的各项能力（和为S的两个数字VS和为S的连续正序列）

摘要：题目1：输入一个排序数组和一个值S，输出数组中两个数的和为S的任意一对数。思路：分别用两个指针指向数组的头start和尾end。如果两个数字之和等于S输出。如果打于，则end--，再次相加。因此循环条件就是starts) end--; else ... 阅读全文

posted @ 2015-08-30 14:56 lisahappy 阅读(223) 评论(0) 推荐(0)

剑指offer-第六章面试中的各项能力（数组中只出现一次的数字）

摘要：题目：输入一个数组，该数组中有两个只出现一次的数字，其他的数字都出现两次，输出出只出现一次的数字。思路：首先，我们可以将这个数组分成两份，一份里面放一个只出现一次的数字。那么我们该怎么分呢？将整个数组中的数字都异或，那么那些等的数字异或后都化为0，因此最后出现的不为0的数字就是两个只出现一次的数字他... 阅读全文

posted @ 2015-08-30 10:33 lisahappy 阅读(286) 评论(0) 推荐(0)

2015年8月29日

剑指offer-第六章面试中的各项能力（二叉树的深度）

摘要：题目:1：输入一个二叉树，求二叉树的深度。从根节点开始最长的路径。思路：我们可以考虑用递归，求最长的路径实际上就是求根节点的左右子树中较长的一个然后再加上1.题目2：输入一颗二叉树的根节点，判断该二叉树是不是平衡二叉树。平衡二叉树是这样的数，每一个节点左右子树的深度差不超过1.思路1：从根节点开始判... 阅读全文

posted @ 2015-08-29 18:49 lisahappy 阅读(427) 评论(0) 推荐(0)

剑指offer-第六章面试中的各项能力（数字在排序数组中出现的次数）

摘要：题目：统计一个数字在排序数组中出现的次数。思路：采用二分查找，找到该数字在数组中第一次出现的位置，然后再找到组后一个出现的位置。两者做减法运算再加1.时间复杂度为O（logn）Java代码：//数字K在排序数组中出现的次数//思路：用二分查找，找到第一个k和最后一个Kpublic class Num... 阅读全文

posted @ 2015-08-29 10:52 lisahappy 阅读(236) 评论(0) 推荐(0)

2015年8月28日

剑指offer-第五章总结

摘要：优化时间和空间效率的方法：1，时间换空间。2，动态规划。3，找规律。阅读全文

posted @ 2015-08-28 21:06 lisahappy 阅读(165) 评论(0) 推荐(0)

剑指offer-第五章优化时间和空间效率（把数组排列成最小的数）

摘要：题目：输入一个正整数数组，将所有的数，排列起来，组成一个最小的数。阅读全文

posted @ 2015-08-28 21:03 lisahappy 阅读(172) 评论(0) 推荐(0)

剑指offer-第五章优化时间和空间效率（从1到n的整数中1出现的次数）

摘要：题目：输入一个整数n,从1到n这n个十进制整数中1出现的次数。思路1：对1到n中的任意一个数i对其进行求余数来判断个位是否为1，然后再求除数，判断十位是否为1.统计出1的个数。然后对1到n用一个循环将所有的数都加起来。时间复杂度为O（nlogn）.思路2：根据数字的规律来求。例如：21344这个数，... 阅读全文

posted @ 2015-08-28 20:57 lisahappy 阅读(318) 评论(0) 推荐(0)

公告