java面试算法题
会飞的五花肉
这个作者很懒,什么都没留下…
展开
-
每周java算法题(排列组合)
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。(要求在10分钟内作完。 )自己感觉比较快的方法: 循环122345 到 543221并且添加判断条件,缺点效率低下,有点,方法挺快的。...原创 2011-03-14 22:01:55 · 170 阅读 · 0 评论 -
字符串倒序排列
字符串比如“ad2 lsdkf, lksdjf. sdkfj”倒序排列"sdkfj lksdjf. lsdkf, ad2" 每个单词是空格分开,标点符号当作字母,不能用String的自带的一些方法,比如indexof,trim,split等方法。 1、可以利用StringBuffer来排列[code="java"]char ss; StringBuffer sb=new Str...原创 2011-03-20 11:09:35 · 382 阅读 · 0 评论 -
输出n个数字的所有排列组合
例如,,有数字1,2,3.,输出的组合共有15中,1,2,3,12,123,13,等等。。 [code="java"] public static void main(String[] args){ String[] aList=new String[]{"1","2","3"}; outAll(Arrays.aLi...原创 2011-03-23 21:50:25 · 2277 阅读 · 0 评论 -
去除数组中的重复数据
今看到一个小题目,,要求前提是不允许使用util包以及之外的类,即任何集合类都不允许使用。 写出的算法效率越高,此题得分越高,大家可以试一下。题目是输入一串[b]已经排序好[/b]的数组,输出消除重复数之后的数组。例如:输入{ 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };输出{ 1, 2, 3, 4, 5 }; 看了下,,写个算法...原创 2011-03-29 21:05:53 · 249 阅读 · 0 评论 -
常用的一些基本算法 (1)
闲来无事,,回顾了下一些基本常用的算法题。一共40到左右,以后每天连载着写点。(1) 兔子生兔子问题。 简单描述: f3=f1+f2; 例子: 1,1,2,3,5,8,13...... 代码: [code="java"] public static void main(String[] args){ robat(8);}...原创 2011-04-01 19:49:49 · 156 阅读 · 0 评论