二刷完剑指Offer后又刷了一遍Leetcode Top 100专栏的题目，听说基本上能涵盖面试的算法题，总体来说收获还是很大的，下面贴出答案，又不懂的可以给我留言，博主会及时解答。 我的github 准备把春招复习的知…

如，给定String，求此字符串的单词数量。字符串不包括标点，大写字母。例如String str=”hello world hello hi”;,单词数量为3，分别是：hello world he…

冒泡排序算是比较经典的算法之一。 原理：每次比较相邻的两个数字，将值较大的那个交换值右端。 思路：依次比较相邻的两个数，将小数放到前面，大数放到后面。第一趟比较可以确定，最后一个数，一定是最大的那个。第二趟比较，倒数第二…

问：一个整数数组如arr={2,3,5,8,0,4,2,4,5,1}，如何将奇数排在前列，同时将偶数排在后列，不考虑偶数或奇数中的大小顺序？ 思路：新建一个数组arr2，分别取出原数组中的元素，将偶数从数组arr2前列插…

输入： 有多组数据，每组一行，每行就是一篇文章。每篇小文章由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 输出： 每组输入一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 例如： hello wor…

用”.”做分隔符，必须是如下写法 String.split("\\."),不能是String.split("."); 用”|”做分隔符，必须是如下的写法 String.sp…

代码： public calss Test{ public static void main(String[] args){ try{ test(new int[]{0,1,2,3,4,5,6}); }catch(Exc…

快速排序，是一种速度快，效率高的排序算法。 思路：       在要排的数（比如数组A）中选择一个中心值（如A[0]），通过一趟排序将数组A划分成两部分，其中以Key为中心，key右边都比k…

《算法导论》红黑树详解（一）：概念 《算法导论》红黑树详解（二）：Java实现Demo 使用Java简单地实现红黑树，代码如下： /** * 红黑树实现demo */ public class RedBlackTree&…

1.欧几里得算法：         欧几里得算法又称辗转相除法，是求两个整数的最大公约数非常有效的算法，具体内容是：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约…