编程面试常见的算法汇总
1. 字符串
如果 IDE 没有代码自动补全功能,所以你应该记住下面的这些方法。
toCharArray()//
获得字符串对应的
char
数组
Arrays.sort()//
数组排序
Arrays.toString(char[]a)//
数组转成字符串
charAt(intx)//
获得某个索引处的字符
length()//
字符串长度
length//
数组大小
2. 链表
在 Java 中,链表的实现非常简单,每个节点 Node 都有一个值 val 和指向下个节点的链接 next。
classNode{
intval;
Nodenext;
Node(intx){
val=x;
next=null;
}
}
链表两个著名的应用是栈 Stack 和队列 Queue。
栈:
classStack{
Nodetop;
publicNodepeek(){
if(top!=null){
returntop;
}