摘要：
给出一个数n，求把它分解为多个数的乘积后，这多个数最多有几个是连续的。这个数小于2^31，我的思路就是从2到sqrt(n)，分别计算从一个数开始的连续乘积，直到乘积结果超过n，sqrt(n)最大值为46340，而且最小的2乘到13都大于给定的最大的n，所以提前把所有的表打出来时间所需的很少，然后再用 阅读全文
摘要：
停车场记录了车辆进出的时间，求某个时间点停车场内车辆的数量和停车时间最长的车辆id及时间。具体题目可见PAT 1095 Cars on Campus。做这道题的时候可把我恶心坏了，只给了300ms很容易超时，主要是用到了map映射，以及排序相关的知识，用一个结构体保存一辆车的各种信息，包括进出时间、 阅读全文
摘要：
本题要求是给出一个无序数组，在数组种找出最长的连续序列，时间复杂度是O(n)。这道题并不难，主要是接触了一个新的数据结构，用哈希表实现的set，查找和插入可以在几乎O(1)的时间完成。遍历整个数组，如果在set种找到比当前数字小1的就跳过(该数不可能是连续序列中最小的数)，如果没有找到，就从这个数开 阅读全文