注意点：思路是很简单，但是一定要注意细节。链表题因为指针较多，有时候容易混淆，多声明几个也没有关系，一定要将指针变换的过程整理清楚。 class Solution(object): {代码...}

方法1：最简单的想法就是记录各个灯泡在每次变化后的状态，但是复杂度较高，为O(N*lgN)，不建议此种方法。 方法2：我们可以很容易地想到，最后状态是on的灯泡代表的标号，说明只有奇数个约数。 {代码...} 而什么情况会只有奇数个约数呢，平方数。 因而只需找到在不大于N的范围内的平方数个数即可。 {代码...} 特别需要注...

题目：对数组中的每个元素求除自身外的其他元素的乘积 要求： 不能用除法（直接排除了一般思路） 时间复杂度要求线性（排除了遍历依次求解的方法） 空间复杂度要求：额外空间为常数个 思路： 考虑了1,2条要求之后，能想到的方法就是re[i]为num[i]左边的i-1个数的累积乘以右边的n-i个数的累积，比如我们可以设为 {代码......

思路：从前向后遍历数组，记录当前出现过的最低价格，作为买入价格，并计算以当天价格出售的收益，作为可能的最大收益，整个遍历过程中，出现过的最大收益就是所求。 {代码...}

思路：位运算 写成2进制数后，对每一位求和（其实是统计每一位出现1的次数），因而可见由重复数据求得的每一位和应该都是3的倍数，因而求余即可知道只出现1次的数据。 {代码...}