lg_20081224的博客

题目：The words are same rotate words if rotate the word to the right by loop, and get another. Count how many different rotate word sets in dictionary.看到题目后，首先要考虑的问题是如何判断两个单词是否属于同一个循环单词，常规的思路无非是将两个单词，也就是

闲暇之余逛到了lintcode，便打算做一些题目，做时却发现很多东西已然忘却，为了记住重新思考时的思路，就有了写这个博客，水平不高，仅做笔记。原题： 给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。看到题目的第一反应就是穷举解法（对于计算机而言，很少有不能用穷举来解决问题的，但实际上存在这个想法并不好，奈何本人算法确实较弱，拿到题目一般反应就是穷举解法，希望以

同样：博客的主要目的在于记录求解时的思路。题目：给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个）方法1：穷举法，计算出任意一个数的所有子数组的和，并找出最大的，同时记录起始和结束index.下面根据样例来说明， 给定 [-3, 1, 3, -3, 4]，根据穷举法可以得到如下的表格：

给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？看到题目时，先画了一个表格，如图1，然后在想要若要知道同时最多有多少架飞机在天上飞，那我得知道任意一时刻天上的飞机数啊，于是我将表1转成了时间轴直方图的样子，如图2. 从上图可以很快的想出一个解决方案，只需要采用一个数组就可以记录下任一时刻正在飞行的飞机数了，如何记录呢，将正在飞行的