算法总结

• Array
• LinkedList

Array

• 寻址困难：hash table reduces the look up time to O(1)，需要保存键* 值对时候采用HashTable
• 去除重复项目：先排序，然后通过辅助数组，或者数组前后元素对比
• 求最大值得问题：动态规划，使用max和currentMax
• 倒着对比？？

LinkedList

java 是提莫的值传递
public void deleteNode(ListNode node) {
        node = node.next;// the LinkedList does not change at all!
    }
public void deleteNode(ListNode node) {
    node.val = node.next.val;
    node.next = node.next.next;
}// we should do this instead