摘要：1、递归实现（参考：https://blog.csdn.net/hit_lk/article/details/53967627） 1 public class Test { 2 3 @org.junit.Test 4 public void test() { 5 System.out.println 阅读全文

摘要：题1、给定一个int数组，一个数sum，求数组中和为sum的任意2个数的组合 题2、给定一个int数组，一个数sum，求数组中和为sum的任意3个数的组合 上面两题用到的元组类： 1 class TwoTuple<A, B> { 2 public final A first; 3 public fi 阅读全文

摘要：题目： 给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)空间复杂度为O(1)。 例如： arr=[-1,2,3,4]。返回1。 arr=[1,2,3,4]。返回5。 分析： 这道题要理解最小正整数的意思，最小的正整数就是1，所以考察的方法就是在数组中找1，然后找2， 阅读全文

摘要：习题1、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路分析：跳上第n级台阶的最后一跳只存在两种情况（跳1级或2级），一种是从第n-1级跳1级到第n级，另一种是从第n-2级跳2级到第n级。假如我们用f(n)代表青蛙跳上一个n级的台阶的跳法总数，则当n要 阅读全文