摘要:
package NC;import java.util.*;/** * NC41 最长无重复子数组 * * 给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。 * 子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3 阅读全文
摘要:
package NC;/** * NC68 跳台阶 * * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 * * 数据范围: * 要求:时间复杂度:O(N) ,空间复杂度:O(1) * * @author TANG * @ 阅读全文