Android之算法编程题

1、如何用效率o(n)的方法找出一个数组的最大值和最小值 

2、如何用效率o(n)的方法使两个有序数组合并为一个有序数组 ：http://blog.csdn.net/kevinzhangfei/article/details/46426363

3、判断一个数是否为2的n次方，有哪些方法 ：http://blog.csdn.net/xiangyong58/article/details/8674464

4、如何按照对角线的顺序打印二维数组 ，和环形顺序打印二维数组：http://blog.csdn.net/liuwei063608/article/details/27342123

5、求两个数的最大公约数和最小公倍数 ：http://blog.csdn.net/shylx123/article/details/6366065

6、判断1-100哪些是素数 ：http://www.cnblogs.com/onway/archive/2012/11/15/2771912.html

7、实现二叉树、红黑树、strlen
  红黑树：http://www.blogjava.NET/CarpenterLee/archive/2016/05/18/430564.html

8、求一个数二进制中1的个数：http://blog.csdn.net/u011659172/article/details/17127423

   一个整数如何转化为二进制：Integer.toBinaryString(int i)，http://blog.csdn.net/wangzhongbo_24/article/details/44601369

9、子数租的最大和、最大积

10、KMP算法

11、实现一个简单的Stack/Queue

java泛型实现的一个简单stack：http://blog.csdn.net/xunileida/article/details/7551423
基于数组实现Java 自定义Queue队列及应用：http://www.2cto.com/kf/201506/406755.html

12、等差数列求和（要求：1.不用while、for、*、/ ）

13、链表反转：http://computerdragon.blog.51cto.com/6235984/1305986，http://blog.csdn.net/guyuealian/article/details/51119499；

       两个链表相加：http://blog.csdn.net/liang_henry/article/details/52943150

14、数组{1,3,2,5,4,...}排序后{1,3,5,2,4,...} （要求：时间复杂度是常量，不随n变化）

15、 java实现电梯管理的方法（源程序）：http://blog.csdn.net/liunian02050328/article/details/7701355

电梯调度问题——《编程之美》Java实现：http://blog.sina.com.cn/s/blog_3fe961ae0102v6bv.html

16、顺时针打印矩阵：http://blog.csdn.net/jsqfengbao/article/details/47210487

17、写一个函数判断字符串是否是回文

18、斐波那契数列：http://blog.csdn.net/duhacker/article/details/48295807，编写一个输出菲波那契数列的前20项,并求和的程序：https://zhidao.baidu.com/question/498163047361542124.html

19、java让2个线程交替执行：http://blog.csdn.net/nlznlz/article/details/29594509

20、java 寻找数组中第k大的值：http://blog.csdn.net/hzh_csdn/article/details/53446211

21、Java-实现找出数组中一个数字出现次数最多的数字：http://blog.csdn.net/adai121221/article/details/51860356

22、java判断字符串是否为数字或中文或字母：http://blog.csdn.net/leolu007/article/details/11657969

23、给定一个数组[1,2,3,4,6,7,8,9.........]  N多个数字

找出其中>=5（这是举例的 也可能是10）的第一个数的下标

24、七大查找算法：http://www.sohu.com/a/128862553_479559

其它的算法编程，还可参考：

1、Java经典算法四十例编程详解+程序实例：http://blog.csdn.net/wangyang1354/article/details/9746979

2、经典算法问题的java实现<一>：http://liuqing-2010-07.iteye.com/blog/1396859

3、【剑指Offer学习】所有面试题汇总：http://blog.csdn.net/derrantcm/article/details/46887821