CodingMyLife

摘要： 【面试题044】扑克牌的顺子题目： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意的数字。思路一： 可以吧五张牌看成是五个数字组成的数字，大小王是特殊的数字，把他填为0（为了和其他牌区分），对数组... 阅读全文

摘要： 【面试题043】n个骰子的点数题目： 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s，输入n，打印出s的所有可能的值出现的概率。n个骰子的总点数，最小为n，最大为6n，根据排列组合的知识，那个骰子，所有点数的排列数为6^n。我们先统计每一个点数出现的次数，然后把每一个点数出现的次数除以6^n，... 阅读全文

摘要： 【面试题042】翻转单词顺序VS左旋转字符串题目一： 输入一个英文句子，反转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串“I am a student.”,则输出“student. a am I”。思路一： 反转字符串的顺序，这样子每个单词... 阅读全文

摘要： 【面试题041】和为s的两个数字VS和为s的连续正数序列题目一： 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。思路一： 现在数组中固定一个数字，再依次判断数组中其他的n-1个数字与它的和是不是等于s，——时间复杂度O(... 阅读全文

摘要： 【面试题040】数组中只出现一次的数字题目： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路一： 考虑，只有一个元素出现一次的情况，任何一个数字异或自己都得0，也就是说我们从头到位异或每个元素，那么... 阅读全文

摘要： 【面试题039】二叉树的深度题目一： 输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根，叶结点）形成树的一条路径，最长路径的长度为树的深度。二叉树结点的结构如下：123456structBinaryTreeNode{intm_nValue;BinaryTreeNode*m... 阅读全文

摘要： 【面试题038】数字在排序数组中出现的次数题目： 统计一个数字在排序数组中出现的次数。例如输入排序数组{1, 2, 3, 3, 3, 3, 4, 5}和数字3，由于3在这个数组中出现了4次，因此输出4。思路一： 利用二分查找法，找到这个数字，然后在奇拿后遍历得到这个数字的个数。——时间复杂度是O... 阅读全文

摘要： 【面试题037】两个链表的第一个公共结点题目： 输入两个链表，找出它们的第一个公共结点。链表结点定义如下：12345structListNode{intm_nKey;ListNode*m_pNext;}思路一： 蛮力法，在第一个链表上面遍历，对每个遍历到的结点，我们都在第二个链表上面顺序遍历。如... 阅读全文

摘要： 【面试题036】数组中的逆序对题目： 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数。思路一： 遍历扫描整个数组，没扫描到一个数字的时候，逐个比较这个数字和它后面的数字的大小。 如果后面的数字比它小，则这两个数字就组... 阅读全文

摘要： 【面试题035】第一个只出现一次的字符题目： 在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。思路一： 从头遍历字符串，每遍历一个字符就和后面的字符做比较，如果没有发现后面出现相同的字符，那么这个时候还挺复杂的，例如上面的字符串，第一个a发现后面有a，但是第二个... 阅读全文