摘要：
同普通跳台阶一样，使用递归就可以解决，不过普通版因为仅有跳1阶和2阶的选择，所以返回F(n-1)+F(n-2)，而变态版返回F(n-1)+F(n-2)+...+F(1)+1。此处加1是因为变态版除了可以跳(n-1)、(n-2)、...、2、1的和之外，还额外多一种跳n阶的情况。 阅读全文
摘要：
方法1：若出现次数过半则该数必定为中位数，因此，排序后统计中位数出现次数，过半则返回该数，否则返回0。 方法2：遍历统计每一个数字出现的次数，过半则返回该数，若全部遍历后无过半数，则返回0。考虑到数据范围可能很大，统计使用hashmap保存而不用数组。 方法3：若出现次数过半，则满足关系：出现次数 阅读全文