摘要: 问题描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 算法分析:可以直接遍历,不过时间复杂度太高,因为有序,可以从左下角查找,也可以从右上角查找。 阅读全文
posted @ 2016-07-30 21:22 32ddd 阅读(665) 评论(0) 推荐(0)
摘要: 问题描述: 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。 算法思路:这道题其实就是斐 阅读全文
posted @ 2016-07-30 17:34 32ddd 阅读(3136) 评论(0) 推荐(0)