个最常见的Java算法.doc

代码面试最常用的 10 大算法发表于 2014-04-10 11:34 | 16225 次阅读|来源 ProgramCreek | 279 条评论|作者 X Wang Java 面试算法排序二叉树归并排序职业生涯摘要: 面试也是一门学问, 在面试之前做好充分的准备则是成功的必须条件, 而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。在程序员的职业生涯中, 算法亦算是一门基础课程, 尤其是在面试的时候, 很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10 大算法类型, 想要真正了解这些算法的原理, 还需程序员们花些功夫。 在 Java 中, String 是一个包含 char 数组和其它字段、方法的类。如果没有 IDE 自动完成代码,下面这个方法大家应该记住: toCharArray() //get char array ofaString () //sort anarray (char[] a)//convert tostring charAt(int x)//get achar atthe specific index length() //string length length //array size substring(int beginIndex) substring(int beginIndex, int endIndex) ()//string tointeger ()/integer tostring String/arrays 很容易理解, 但与它们有关的问题常常需要高级的算法去解决, 例如动态编程、递归等。下面列出一些需要高级算法才能解决的经典问题: ? Evaluate Reverse Polish Notation ? Longest Palindromic Substring ?单词分割?字梯? Median of Two Sorted Arrays ?正则表达式匹配?合并间隔?插入间隔? Two Sum ? 3Sum ? 4Sum ? 3Sum Closest ? String to Integer ?合并排序数组? Valid Parentheses ?实现 strStr() ? Set Matrix Zeroes ?搜索插入位置? Longest Consecutive Sequence ? Valid Palindrome ?螺旋矩阵?搜索一个二维矩阵?旋转图像?三角形? Distinct Subsequences Total ? Maximum Subarray ?删除重复的排序数组?删除重复的排序数组 2 ?查找没有重复的最长子串?包含两个独特字符的最长子串? Palindrome Partitioning 2. 链表在 Java 中实现链表是非常简单的,每个节点都有一个值,然后把它链接到下一个节点。 class Node { int val; Node next; Node(int x){val =x; next =null; }} 比较流行的两个链表例子就是栈和队列。栈( Stack ) class Stack{ Node top; public Node peek(){ if(top !=null){ return top; }return null; }public Node pop(){ if(top ==null){ return null; }else{ Node temp =new Node(); top =; return temp; }}public void push(Node n){ if(n !=null){ =top; top =n; }}} 队列( Queue ) class Queue{ Node first, last;   public void enqueue(Node n){ if(first ==null){ first =n; last =first; }else{ =n; last =n; }}  public Node dequeue(){ if(first ==null){ return null; }else{ Node temp =new Node(); first =; return temp; }}} 值得一提的是, Java 标准库中已经包含一个叫做 Stack 的类,链