算法
飞鸟过境
DREAM BIG,doing small.
展开
-
爬楼梯问题的六种解法(转载)
文章转载自:PayneWoo 的 面试经典算法题–爬楼梯 的六种解法题目描述假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?六种解法:import org.junit.Test;/** * 爬楼梯问题其实质就是斐波那契数列! * * @author Administrator * */public cla...转载 2018-09-08 17:58:37 · 7907 阅读 · 0 评论 -
最少交换次数
描述给出一个无序数列,每次只能交换相邻两个元素,求将原数列变成递增数列的最少交换次数。 如:数列:2,3,1,交换3和1后变成:2,1,3;交换1和2之后变成:1,2,3。总共交换2次。输入样例2,3,1输出样例2我的代码private static String solution(String line) { // 在此处理单行数据 Str...原创 2018-09-11 07:27:50 · 2829 阅读 · 0 评论