ALG_Java

目标

• 数据结构与算法ACM模式
• 每个解法要标注时间复杂度和空间复杂度
• 学会使用库函数
• 学会不使用库函数

易错点

• 需要多次输出非基本数据类型时，一定要new啊，否则后面的操作会改变它的（特别重要，例如输出为List<List>，里面是引用，必须new）
• 回溯每个点都要回溯，不要跳过回溯否则平添麻烦
• 以后另外写的递归函数一定好好起名字，要不然会乱
• 不读题就去写

节省空间

• 成员变量，放方法里初始化比较省空间
• 使用接口实现类，比类实现对象使用的空间小，加载的方法少
• LinkedList比ArrayList增删更快，除了访问比较多的时候
• 但ArrayList占用空间更小
• 用StringBuffer代替字符串相加。

小妙招

• 如果递归不想新增参数，就把参数变成成员变量，就不用输入了