本文共 723 字，大约阅读时间需要 2 分钟。
既然是做题，就要读懂题意，利用题中所给的设定，不然就会增大复杂度
数组类
1.利用数组值做下标链到本数组或新数组，本数组就加length模length,数组值有负数可以通过max-min，index-min转化为正数。一般用于找缺哪些数值。
2.利用map，set判断某些值是否已经存在，存在的次数
3.如果直接二次遍历，相当于二次遍历的每次遍历都是独立的，没有给下一次遍历提供信息。一般都可以转为一次遍历，创建几个变量来记录每次循环获得的信息。
String类
StringBuffer sb ,sb.reverse() == sb(true),因为sb.reverse返回的是sb对象的引用，只是内容变了。
char[] 是没有indexOf()的，String.indexOf()参数可以是一个字符串，也可以是一个字符。s.indexOf("c", 3)从s[3]开始往后查找c
Character.toLowerCase(char),char 是没有这个功能的，因为他就不是一个对象，是没有方法的，String.toLowerCase()
new String(char[]);1+new String(char[]);
String.split(" ")只是按照空格把原字符串分割，并不是去掉了所有空格，比如“ ”会分为“ ” ，“ ”，“ ”
空间换时间，利用信息反馈节省时间，比如求1到n中的素数的个数，如果遍历判断那么就是O(n乘根号n)，可以开辟一个n长的数组，从2向后遍历，对i的倍数进行非素数记录，利用信息的反馈减少了时间
转载地址：http://nhdvi.baihongyu.com/