题目 Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique permutations:[1,1,2], [1,2,1], and [2,1,1].思路分析：Pe...
分类：
其他好文 时间：
2014-11-23 13:10:47
阅读次数：
226
Given a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].思路分析：这题是Permutations II问题的简...
分类：
其他好文 时间：
2014-11-23 13:07:51
阅读次数：
172
题目：Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].思路分析：这题关键要想到先对区间排序，然后从前向后扫描，如果下一个没法合并，就添加一个区间；如果可以，还要继续向后看，...
分类：
其他好文 时间：
2014-11-23 11:48:52
阅读次数：
169
题目大意：
地图上有最多4件物品，小偷要全部拿走，问最少的路程。
思路分析：
考虑到物品数量只有4。
可以先用最多5次bfs求出每个目标点到其他目标点的距离。
然后枚举依次拿取物品的顺序，用next_permutation...
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-20 21:58:47
阅读次数：
300
【题目描述】 将Haab历法的日期转化为Tzolkin历法，前者一年365天，后者一年260天。（简直比我们的历法转换还简单，都没闰年！） 【思路分析】 简单的思路就是将Haab历法的日期转换成从第一天开始的总天数，再转换成Tzolkin历法。由于最大年份为5000年，乘上365天也不会使int型越...
分类：
其他好文 时间：
2014-11-19 00:18:12
阅读次数：
231
【题目描述】计算每条DNA（字符串）的inversions，即按字典序，每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出，相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串，并用一个二维数组sortScore[101][2]，存放...
分类：
其他好文 时间：
2014-11-17 14:00:20
阅读次数：
147
【题目描述】 三个周期时间分别为：23，28和33。分别给定三个周期的某一天（不一定是第一天），和开始计算的日期，输出下一个triple peak。 【思路分析】 如果不了解中国剩余定理，可以通过模拟的方式：从开始日期起，寻找第一次遇到高峰的项目，记录；之后寻找该项目的下一个高峰，测试是否另外两个项...
分类：
其他好文 时间：
2014-11-17 13:50:03
阅读次数：
127
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()()"思路分析：...
分类：
其他好文 时间：
2014-11-16 10:44:42
阅读次数：
164
【问题描述】 Fred想在一块地上买房子，但那块地每年都会收缩50m2，给定一个房子坐标，输出几年后房子会被侵蚀入海中。 【思路分析】 该题也算是简单题，只要读懂题目就没什么问题了。 唯一要注意的地方是每年会收缩50m2，如果在上一年的基础上算收缩50m2会呈一个半环形，比较麻烦。索性直接计算出从开...
分类：
其他好文 时间：
2014-11-15 16:53:03
阅读次数：
224
【题目描述】大写字母（除了Q、Z）映射到2~9，具有相同标准格式（###-####）的为相同号码。以标准格式，按字典升序输出重复的号码。【思路分析】1. 存储结构为了加快查找速度，采用无冲突的哈希表存这些7位数，故需要 long hashTable[10000000] 来存储每个号码的出现次数。由于...
分类：
其他好文 时间：
2014-11-15 16:43:50
阅读次数：
139
