AndyJee

2015年7月29日

摘要：题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这五张牌是不是连续的，2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。思路：把5张牌看成一个数组，就看排序后的数组是不是连续的，大小王看成特殊的数字，例如定义为0，与其他数字区分开，0的作用就是补充其他数字间不连... 阅读全文

posted @ 2015-07-29 20:57 AndyJee 阅读(1470) 评论(0) 推荐(0) 编辑

（剑指Offer）面试题43：n个骰子的点数

摘要：题目：把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。思路：s可能出现的值的范围为：n--6*n1、全排列回溯法枚举n个骰子（6面）的全排列，然后计算每一次排列所有值的和，并统计该和的出现的次数，除以6^n（全排列的全部可能性），即为概率。(这里就不列出... 阅读全文

posted @ 2015-07-29 16:10 AndyJee 阅读(3360) 评论(0) 推荐(1) 编辑

2015年7月28日

（剑指Offer）面试题42：左旋转字符串

摘要：题目：字符串的左旋转操作是把字符串前面的若干字符转移到字符串的后面。请定义一个函数实现字符串左旋转操作的功能，比如：输入字符串"abcdefg"和数字2，该函数将返回左旋转2位得到的结果"cdefgab";思路：这道题和翻转单词顺序很相似。思路也是一样的。第一步：翻转整个字符串"abcdefg",得... 阅读全文

posted @ 2015-07-28 16:24 AndyJee 阅读(579) 评论(0) 推荐(0) 编辑

（剑指Offer）面试题42：翻转单词顺序

摘要：题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”，则输出"student. a am I".思路：这是一道常见的面试题，思路分两步：1、翻转句子中的所有字符；2、翻转句子中每一个单词；代码：... 阅读全文

posted @ 2015-07-28 15:55 AndyJee 阅读(357) 评论(0) 推荐(0) 编辑

（剑指Offer）面试题41：和为s的连续正数序列

摘要：题目：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1-5,，4-6和7-8.思路:题目求的是连续正数序列，而且至少含有两个数，那么我们可以从1,2这两个数开始，以求和为9的所有连续序列为例... 阅读全文

posted @ 2015-07-28 12:57 AndyJee 阅读(1509) 评论(0) 推荐(0) 编辑

（剑指Offer）面试题41：和为s的两个数字

摘要：题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s，如果有多对数字的和等于s，输出任意一对即可。思路：1、枚举固定一个数字，然后依次判断数组中该数字后面的数字与它的和是不是等于s。时间复杂度：O(n^2)2、前后遍历利用排序数组的规律，定义两个指针，分别指向数组的首尾... 阅读全文

posted @ 2015-07-28 10:57 AndyJee 阅读(1148) 评论(0) 推荐(0) 编辑

（C++）已知String类的定义，实现其函数体

摘要： CString类的定义如下：class CMyString{public: CMyString(const char* pData=NULL); CMyString(const CMyString& str); CMyString& operator=(const CMyStrin... 阅读全文

posted @ 2015-07-28 09:50 AndyJee 阅读(680) 评论(0) 推荐(0) 编辑

2015年7月26日

（剑指Offer）面试题40：数组中只出现一次的数字

摘要：题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：这道题的简单版本是除了一个数字之外，其他数字都出现了两次，这个很简单，将所有的数异或一遍就得到了那个数字。如果不考虑空间复杂度的话，通过hash表统计的方法可以得到这两个数字；但如果空间复杂度要求... 阅读全文

posted @ 2015-07-26 21:58 AndyJee 阅读(643) 评论(0) 推荐(0) 编辑

（剑指Offer）面试题39：判断平衡二叉树

摘要：题目：输入一课二叉树的根结点，判断该树是不是平衡二叉树。如果二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。思路：1、重复遍历结点参考上一题求二叉树的深度，先求出根结点的左右子树的深度，然后判断它们的深度相差不超过1，如果否，则不是一棵二叉树；如果是，再用同样的方法分别判断左... 阅读全文

posted @ 2015-07-26 21:26 AndyJee 阅读(2160) 评论(0) 推荐(0) 编辑

（剑指Offer）面试题39：二叉树的深度

摘要：题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。结点的定义如下：struct TreeNode{ int val; TreeNode* left; TreeNode* right;};思路：对于树的问题基... 阅读全文

posted @ 2015-07-26 20:26 AndyJee 阅读(415) 评论(0) 推荐(0) 编辑

公告