2020年07月07日

1. 优秀代码参考

ID	题目大致内容	解题思想	注意点
58	最后一个单词的长度	使用库函数split。或者直接从后面开始遍历
67	二进制求和	将短的字符串你补零至两个字符串一样长，反转，从最左边开始计算。若carry+a+b>1,则Strinbuilder.append(carry+a+b-2),且carry=1。其他情况，直接append(carry+a+b)就可以了。最后判断一下carry是否还为1，是的话追加一个1。反转，toString返回.
69	x 的平方根	牛顿迭代法
70	爬楼梯	动态规划，就是斐波那契数列
83	删除排序链表中的重复元素	注意当cur.val=cur.next.val时，进行操作cur.next=cur.next.next,但是不进行cur=cur.next。不相等时cur往后移
125	验证回文串	先筛选，再左右指针对比，一旦发现不相等直接返回false。或者，直接左右指针对比，当指针指在非字母和数字的位置时，需要不断更新移动

常用方法积累

类名	方法名	解释
ArrayList	indexOf(value)	返回value值对应的索引值，
ArrayList	copyOfRange(T[ ] original,int from,int to)	将原数组original，从下标from开始复制，复制到上标to，生成一个新的数组。
ArrayList	ans.get(i).append©	名为ans的ArrayList对象拿出索引i处的元素，并在其后追加一个字符或数字c。注意不是[index]
HashMap	getOrDefault(Object key, V defaultValue)	当Map集合中有这个key时，就使用对应的value值，如果没有就使用默认值defaultValue
Map	entrySet()	获取所有key和value，遍历的时候用，例子：for (Map.Entry<String, String> entry : map.entrySet()) {System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());}
Integer	toBinaryString(num)	返回num整数的二进制字符串表达
Integer	toHexString(num)	返回num整数的十六进制字符串表达
Integer	bitCount(num)	返回num整数的二进制表达式中1的个数
Character	toLowerCase©	返回c的字母小写形式
Character	toUpperCase©	返回c的字母大写形式
Character	isLetter©	判断c是否为字母
String	format(patten,num)	格式化字符串，比如format("%d:%02d",1,2),输出结果为1:02
String	subString(start,end)	含start，不含end
StringBuilder	deleteCharAt(index	删除索引所在处的字符
Arrays	fill(Object[] a, Object val)	再数组a中把所有值都填充为val
Arrays	equals(s1,s2)	比较两个数组元素是否相同
Arrays	asList(s1,…,sn)	将一个数组s1,…,sn转换为 List.注意，数组元素不能是原生数据类型(int,long等)，要用其包装类Integer等
Arrays	set(index,element)	修改列表中的值。（index指定下标，element指定要修改后元素的值）
System	arrayCopy(Object src, int srcPos, Object dest, int destPos, int length)	Object src : 原数组; int srcPos:从元数据的起始位置开始; Object dest:目标数组; int destPos:目标数组的开始起始位置; int length:要copy的数组的长度
TreeSet	floor(E e)	返回在这个集合中小于或者等于给定元素的最大元素，如果不存在这样的元素,返回null.
TreeSet	ceiling(E e)	返回在这个集合中大于或者等于给定元素的最小元素，如果不存在这样的元素,返回null.

参考