链接：https://www.nowcoder.com/questionTerminal/d996665fbd5e41f89c8d280f84968ee1
来源：牛客网
总结：
1、对List：
List<T> list=new ArrayList<>();
排序：Collections.sort(list)；
获得：list.get(i)
插入:list.insert(int index,object）
添加：list.add(object）
移除：list.remove(object）
2、对StringBuilder：
StringBuffer sb=new StringBuffer(string);
char a = sb.charAt(int index);
3、普通数组：int[] a=new int[10] 排序：Arrays.sort(a);
4、求绝对值：Math.abs(xx)
题目：操作序列
此题有较大数据的输入
思路：先找规律
代码如下：
题目：疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。
输入描述:
输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数
第二行为n个整数h[i](1 ≤ h[i] ≤ 1000),表示每个学生的身高
输出描述:
输出一个整数,表示n个学生列队可以获得的最大的疯狂值。
如样例所示:
当队列排列顺序是: 25-10-40-5-25, 身高差绝对值的总和为15+30+35+20=100。
这是最大的疯狂值了。
示例1
输入
5
5 10 25 40 25
输出
100
示例2
输入
15
1 1 1 1 1 1 1 500 500 500 500 1000 1000 1000 1000
输出
10986
思路如下：
1、先排最大值。
2、然后在最大的两端分别插入当前最小的两个值，小的向后插入，大的向前插入。
3、然后在两端分别插入当前最大的两个值，大的向后插入，小的向前插入。
4、重复2、3，直至所有的数据全部插入。
最后要再验证一下第一个数或者最后一个数是放在第一位好还是最后一位好，示例2的数据可以验证
代码如下：
网易2017校招：
1、题目：最大的奇约数
一般当超出时间，改成动态规划，直接返回要求的值
n==1
n==2
else
2、题目：优雅的点
验证是否为整数：
验证开平方的数是否为整数：
double i=Math.sqrt(n);
if((int)i==i){
是；}
3、题目：暗黑的字符串
思路：动态规划，找规律
4、题目：回文序列
思路：设指针
5、题目：
网友评论