复习 + 总结

剑指 Offer 14- II. 剪绳子 II

因为本体涉及到了大数运算带来的溢出问题；
所以可以 import java.math.BigInteger;

剑指 Offer 39. 数组中出现次数超过一半的数字

HashMap；

剑指 Offer 57 - II. 和为 s 的连续正数序列

采用滑动窗口的方法；
left & right 的值都是一个预备值，而不是当前值；
while(left <= target / 2)；
ans.toArray(new int[ans.size()][])；

剑指 Offer 66. 构建乘积数组

左右开弓，两次便利运算；
注意初始化 cur = 1；
for(int i = 0, cur = 1; i < a.length; i++) {
ans[i] = cur;
cur *= a[i];
}
for(int i = a.length - 1, cur = 1; i >= 0; i--) {
ans[i] *= cur;
cur *= a[i];
}