10个最常见的Java算法.docVIP

代码面试最常用的10大算法 发表于2014-04-10 11:34|?16225次阅读| 来源ProgramCreek|?279?条评论| 作者X Wang  HYPERLINK /tag/java/news Java HYPERLINK /tag/%E9%9D%A2%E8%AF%95/news 面试 HYPERLINK /tag/%E7%AE%97%E6%B3%95/news 算法 HYPERLINK /tag/%E6%8E%92%E5%BA%8F/news 排序 HYPERLINK /tag/%E4%BA%8C%E5%8F%89%E6%A0%91/news 二叉树 HYPERLINK /tag/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F/news 归并排序 HYPERLINK /tag/%E8%81%8C%E4%B8%9A%E7%94%9F%E6%B6%AF/news 职业生涯 摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。 在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。 1.String/Array/Matrix 在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该记住：? toCharArray() //get char array of a String Arrays.sort() //sort an array Arrays.toString(char[] a) //convert to string charAt(int x) //get a char at the specific index length() //string length length //array size substring(int beginIndex) substring(int beginIndex, int endIndex) Integer.valueOf()//string to integer String.valueOf()/integer to string String/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。 下面列出一些需要高级算法才能解决的经典问题：  HYPERLINK /2012/12/leetcode-evaluate-reverse-polish-notation/ \t _blank Evaluate Reverse Polish Notation  HYPERLINK /2013/12/leetcode-solution-of-longest-palindromic-substring-java/ \t _blank Longest Palindromic Substring  HYPERLINK /2012/12/leetcode-solution-word-break/ \t _blank 单词分割  HYPERLINK /2012/12/leetcode-word-ladder/ \t _blank 字梯  HYPERLINK /2012/12/leetcode-median-of-two-sorted-arrays-java/ \t _blank Median of Two Sorted Arrays  HYPERLINK /2012/12/leetcode-regular-expression-matching-in-java/ \t _blank 正则表达式匹配  HYPERLINK http://merge%20intervals/ \t _blank 合并间隔  HYPERLINK /2012/12/leetcode-insert-interval/ \t _blank 插入间隔  HYPERLINK /2012/12/leetcode-solution-of-two-sum-in-java/ \t _blank Two Sum  HYPERLINK /2012/12/leetcode-3sum/ 3Sum  HYPERLINK /2013/02/leetcode-4sum-java/ 4Sum  HYPERLINK /2013/02/l