Leetcode日记6

（2015/11/28）

LeetCode 303 Range Sum Query - Immutable：（Easy）

1）超时的算法：每次调用sumRange函数进行一次累加运算。

2）不超时的算法：改变数组的内容，存储从0下标到当前下标所有元素的和。每次调用sumRange函数进行一次减法运算。

LeetCode 290Word Pattern：（Easy）

1）建立两个map，使字符和字符串建立一一对应的关系。

2）2种情况的判断：pattern中的字符比string多，string比pattern中的字符多。

LeetCode 283Move Zeroes：（Easy）

1）i：指向非零元素要插入的位置；j：寻找下一个非零元素；zeronums：记录0的个数。

LeetCode 263Ugly Number：（Easy）（别人有更快的方法（待看））

1）循环除2，除3，除5，判断最后的结果。

LeetCode 258Add Digits：（Easy）

LeetCode 242Valid Anagram：（Easy）

LeetCode 299Bulls and Cows：（Easy）

LeetCode 292Nim Game：（Easy）

LeetCode 237Delete Node in a Linked List：（Easy）

1）将后面结点的值往前赋值。当下一个结点是最后一个结点时，停止。

（2015/11/29）

LeetCode 217 Contains Duplicate：（Easy）

1）排序比使用set判断是否重复更快。

LeetCode 171 Excel Sheet Column Number：（Easy）

1）使用下标访问string比使用迭代器更快。

LeetCode 168 Excel Sheet Column Title：（Easy）

1）除26取余法，注意判断余数为0的情况。

LeetCode 191 Number of 1 Bits：（Easy）

1）注意 & 的优先级小于 ！= 的优先级。

LeetCode 206 Reverse Linked List：（Easy）

1）使用3个结点指针，保存前一个结点，当前修改的结点，备份下一个结点。