一、
分析：
一开始想多了，用了DFS回溯法，然后显示超出内存，可能是当n取值很大时递归太多的原因吧
然后又去搜索DFS非递归的写法，看了半天一脸懵逼。
后来仔细看了题目，想到了偶数与奇数，写出来后简直无语，笔试编程题真的不难，千万不要想太多了。
最后要把res反转一下。
逆着往回推的思路，0*2+1=1； 1*2+2=4 4*2+2=10
二、java中如何跳出多层循环
这里提供两种方法：
1·使用标识位
boolean flag = false;
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
System.out.println("Hello");
if(i==5){
flag=true;
}
}
if(flag){
break;
}
}
这样子就可以跳出多层循环了。
2.使用标识符：
ok:
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
System.out.println("Hello");
if(i==5){
break ok;
}
}
}
三、二维数组获取长度：
四、题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
五、输入一个链表，从尾到头打印链表每个节点的值。
用另一个栈保存，栈push和pop反而是倒序输出，判断空用isEmpty ()
链表结点值listNode.val 链表往后跳：listNode.next 判断空用null
六、统计回文串
思路：一个字符串存储a，一个字符串存储b，然后把b不断插入到a中，来判断是否为回文串
代码如下：
注意的知识点：
1、这里的字符串输入用的是bufferreader而不是scanner，这个用法学习。
2、String进行插入、修改不方便，也不能改变其值（相当于常量），只能增加，所以只能改用StringBuffer封装string，进行操作。
3、StringBuffer的操作：（1）中间某位置插入：(可插入字符串,单个字符等）s.insert(i,xx)；（2）添加：append(xx,xx）（3）截取字符s.charAt(i) （4)删除某位：s.delete(int start,int end)
4、这道题特别要注意的用例:aa a 返回 3； 因为在字符串a的所有空位插入判断完之后，还要记住在a的末尾连接b进行判断，否则会少了一次。
七、题目如下：
代码如下：
八、
思路：找到离N最近的两个FIbonacci数，然后比较两者离N的距离，输出较近的(因为N要变成Fibonacci数是每次都加一或减一
代码如下：
扩展：
求Fibonacci数列;(递归）
九、小易喜欢的单词：
主要是对字符数组的应用。
十、对整数数组的应用：
要求输入一个未知长度的整数数组，中间用空格分开：
思路：因为数组必须确定长度而这里输入前是未知长度的，所以我们用字符串输入，字符串转化为字符数组，字符数组再转化为整数数组的办法。
1.输入：用BufferedReader：
BufferedReader br = newBufferedReader(newInputStreamReader(System.in));
String str = br.readLine();
2、输入用Scanner：
Scanner scanner=new Scanner(System.in);
String s=scanner.nextLine();
3、字符串转化为字符数组： String[] array=s.split(" ");
4、字符数组转化为整数数组：
int[] num=new int[array.length];
for(int i=0;i<array.length;i++){
num[i]=Integer.parseInt(array[i]);
}
5、统计整数数组某个数出现的次数，往往是用另一个数组进行存储：
(这里的题目要求是统计数组出现次数大于数组长度的一般的数，并输出）
int result=num.length/2;
int[] count=new int[100];
for(int i=0;i<num.length;i++){
count[num[i]]++;
if(count[num[i]]>=result){
System.out.println(num[i]);
break;
}
}
6、常见的字符串转字符数组：也有用到.toCharArray()
十一、题目：
代码如下：
注意：Math.round()求把一个数字舍入为最接近的整数
十二、题目：
思路：
用HashSet<String>存储，因为hashset不允许重复值。
代码如下：
要点：1、HashSet不允许重复值，所以add()之后直接输出size()即可
2、str.trim()：返回一个新字符串，它相当于从当前 String 对象中移除了一组指定字符的所有前导匹配项和尾随匹配项。
3、输入用BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
十三、求素数：
只需从2开始判断，只需判断到他的sqrt(n)
统计由一个整数由多少素数对组成：
十四、
代码如下：
十五、题目：常考，有难度
代码：
Arrays.sort(a)：数组排序，快排
十六、
思路：用head和end指针分别指向数组的第一位和最后一位，然后两者比较，用left和right记录前面相加的和、后面的数相加的和，然后比较两者，较小的相加求和，并且head指针和end指针也做相应的变化。
代码如下：
十七、题目：
思路：动态规划，先找到规律
代码：
十八、
思路：那么我们在计算n的阶乘时，实际上就是把所有小于等于n的正整数分解成质因数，然后再将其乘到一起，那么末尾0的个数实际上就是2*5的个数，而2的个数明显是很多很多的，所以问题就转化成了5的个数。
而只有5的倍数才有5这个因数，所以，问题就进一步简化为小于等于n的数中有多少个数是5的倍数，当然25的倍数，125的倍数，625还要单独考虑。
十九、yy2017校招：
算法题目：随机生成20个不重复的小写字母并进行排序，排序方式为倒序。
代码：
考点：
1 ASCII: a:97;z:122; A:65; 0:48
2.倒序数组，可以重写Comparator的compare方法，注意用包装类，返回的是数字
Arrays.sort(num) Arrays.sort(num,comparator)
或者用Collections的排序：
List ls = newLinkedList<>();
Collections.sort(ls);//排序
Collections.reverse(ls);//翻转倒序
二十、
