剑指offer
Rainbow丶Six
平凡的人得有一段不平凡的人生。
展开
-
剑指offer-跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 个人的解题思路:青蛙跳一次台阶可以与两种选择,一种就是跳1级,另一种就是跳2级。所以我们可以用递归来做。 代码如下(C++代码): void process(int number,int& sum,int temp) //递归:选择跳一步...原创 2019-07-18 17:14:33 · 124 阅读 · 0 评论 -
剑指offer-二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路:我们可以拿一个数组来分析,如下图 最暴力的方法 就是遍历这个二维数组,时间复杂度就是O(n*n). 如果从第一个开始遍历,你会发现你很难下手,并且这很麻烦,所以我们可...原创 2019-07-18 19:20:13 · 130 阅读 · 0 评论