skillart的专栏

该题是蓝桥杯上的一道填空题。应该是为了考察集合的使用吧，代码看上去有些臃肿，不过解题思想很好，就是效率太低了。mark一下。 让我想到了大一时候学习递归时候用的方法，但那时根本没有想过执行效率的问题。 在此我写出四种解法。 至于递归方法，简洁，但效率就低多了去了。 本题不难，只是随便比较一下执行效率，高手请手下留情。 n取32，太大了方法四就堆溢出了，再大就超过int存储长度了。 上代

以前写计算器就卡在怎么用逆波兰来实现了，感觉以后会用的到就标记下。 话说逆波兰表达式不是后缀表达式么，题目怎么整个前缀表达式。。。 首先要明白，前缀表达式是DLR（根->左->右）遍历。 题目给的函数有两个返回值，肯定都要用上了。 v1[]找前一个操作数，v2[]是找后一个操作数，于是直接递归填上x.substring(v1[1])+1就好了。 import java.util.*;

每次能走一步或者两步，所以f（n）=f(n-1)+f(n-2)中走法。 public class A { // n 级台阶，奇数步 static int g(int n) { if(n==1) return 1; if(n==2) return 1; return f(n-1) + f(n-2); } // n 级台阶，偶数步 stati