摘要：
题目：有一块宝石，1级升2级成功率100％，2级升3级成功率80％，3级升4级成功率60％，4级升5级成功率40％，每次升级失败时降回到1级。请问一块1级宝石升到5级平均要多少次？思路：问题：求一块1级宝石升级到5级的期望次数1、蒙特卡洛模拟试验考虑一下期望的定义，所有的可能的次数*出现该次数的概率... 阅读全文
摘要：
题目：求一个字符串的最长回文子串思路：1、暴力枚举最容易想到的就是暴力破解，列举每一个子串，然后根据回文的定义判断是不是回文，找到最长的那个。求每一个子串的时间复杂度为O(N^2)，判断子串是不是回文的时间复杂度为O(N)，所以时间复杂度为O(N^3)。2、动态规划回文字符串的子串也是回文，比如P[... 阅读全文
摘要：
题目： 360员工桂最近申请了一个长假，一个人背着包出去自助游了。 路上，他经过了一个小镇，发现小镇的人们都围在一棵树下争吵。桂上前询问情况，得知小镇的人们正缺一个镇长，他们希望能选一个知名又公正的镇长，即，大家希望能选出一个人，所有人都认识他，但同时他不认识镇上除自己以外的其他人（在此，我们默... 阅读全文
摘要：
题目：给一个定义：对一个整数，若其中存在相邻两位上的数字相同，则称其为“重复的数”；现给定一个正整数n，求不小于n的最小的非“重复的数”。思路：假设输入的数为n，则令m=n，分别取m的最低两位数字a,b，判断是否a==b，如果是说明是重复的数，那么递归调用n=m+1;考虑特殊情况，ab=99，产生进... 阅读全文
摘要：
题目：1、给定一数组，数组中的数字均为int类型，除了一个数出现一次，其他都出现了两次，请找出这个数；2、给定一数组，数组中的数字均为int类型，除了一个数出现一次，其他都出现了三次，请找出这个数；思路：这两道题，最容易想到的方法就是通过hashmap统计或者先排序后遍历的方法，但它们要么需要的空间... 阅读全文
摘要：
题目：二叉树中两个结点的最近公共父结点二叉树结点的定义如下:struct TreeNode{ int val; TreeNode *left; TreeNode *right;};思路：前面在剑指Offer中出现了类似的题目，但要求的思路都不太一样，请参考：http://www.cnblogs... 阅读全文
摘要：
题目：在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。区间段的数据结构定义如下：struct Interval{ int start; int end;};思路：首先按照区间的左端点即start对n个区间段进行排序；然后从前往后遍历所有区间，比较前后两个区间的右端点即end；假设... 阅读全文
摘要：
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：按照广度优先遍历来遍历二叉树，但是需要按照之字形来打印，意味着：奇数行从左到右，跟BFS的遍历顺序一样，而偶数行从右到左，跟BFS的遍历顺序相反... 阅读全文
摘要：
如题，下面直接贴出代码：#include using namespace std;int Partition(int* A,int left,int right){ int key=A[left]; while(left=key) right--; i... 阅读全文
摘要：
题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：很明显，采用广度优先遍历来解决，但因为需要按行输出，所以需要判断每一层的开始和结束，因此需要两个变量，一个表示当前层尚未打印的结点数，一个表示下一层结点的数目。在线测试：http://www.nowcoder.com/boo... 阅读全文