There are simply no limits on how many bags of jute and denim are available. You can find them in all sorts of patterns and colors that bring joy to u...
分类：
其他好文 时间：
2014-07-16 23:09:32
阅读次数：
190
题目：有编号从 1 到 n 的 n 个人坐成一圈报数，报到 m 的人出局，下一位再从 1 开始， 如此持续，直止剩下一位为止，报告此人的编号 X。输入 n, m，求出 X题解分析：一开始有 n 个人，报到 m 的人出局后，如果我们从刚才出局的那人的下一位开始重新从 1 开始编号，原问题就转化为了一个...
分类：
其他好文 时间：
2014-06-28 10:01:14
阅读次数：
152
题目：输入两个链表，找出它们的第一个公共结点如果两个链表有公共结点，那么公共结点一定出现在两个链表的尾部如果两链表长度不相等，那么达到公共结点的步数就不一致，如何确保 两个链表从头开始遍历，同步达到公共结点？ 这是关键所在如果两链表长度相同，那么就可以同步达到了？ 由此，我们就需要 让两个链表长度"...
分类：
其他好文 时间：
2014-06-27 20:27:24
阅读次数：
170
题目：输入一棵二叉树的根节点，求该树的深度题解分析：二叉树具有天然的递归性，首先应该想递归解法/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNod...
分类：
其他好文 时间：
2014-06-27 15:58:59
阅读次数：
206
题目：一个整型数组里除了两个数字之外，其余的数字都出现了两次，求这两个只出现一次的数字题解分析：首先看到数字出现1次，出现2次，应该联想到 异或运算：0^a = aa^a = 0如果数组中只有一个数字出现奇数次，其余都出现偶数次，我们就可以将这些数字全部异或，最后的结果即为所求(因为所有偶数次数字异...
分类：
其他好文 时间：
2014-06-27 14:20:36
阅读次数：
153
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符顺序不变题解分析：两次翻转：第一次翻转整个句子第二次解析出每个单词并将单词翻转void reverse(char* first, char* last){ assert(first != NULL && last != NULL); ...
分类：
其他好文 时间：
2014-06-27 12:04:29
阅读次数：
174
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s，输入n，打印出s的所有可能的值出现的概率int g_maxValue = 6; // ====================方法一====================void Probability(int number, int* p...
分类：
其他好文 时间：
2014-06-27 11:57:12
阅读次数：
221
题目：输入一个递增排序的数组和一个数字target，在数组中查找两个数使得它们的和正好是target题解分析：一提到有序数组，应该立马联想到 二分查找因为数组已经有序了，我们可以设置两个游标first和last，下标first指向 0, last指向 size() - 1, 然后相加如果相加和 大于...
分类：
其他好文 时间：
2014-06-27 11:53:40
阅读次数：
210
题目：从扑克牌中随机抽取5张牌，判断是不是一个顺子，即这5张牌是不是连续的2-10为数字本身，A为1，J为11，Q为12，K为13，大小王可以替换任意数字题解分析：step1. 首先大小王看作0，与其他数字都区分开step2. 对这5张牌排序step3. 统计5张牌中0的个数和 相邻数字之间的空缺总...
分类：
其他好文 时间：
2014-06-27 11:12:59
阅读次数：
172
分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
