Loading...
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路本题和题目斐波拉契数列基本是一样的,第n阶可以从n-1阶通过跳1级台阶到达,也可以从n-2阶跳2级台阶到达。所以设F[n]表示到达第n阶方案数,有F[1]=1,F[2]=2,F[i]=F[i-1]+F[i-2] (2)思路 同《剑指Offer(七):斐波拉契数列》
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39思路思路一: 利...
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0思路思路一:二分查找,根据最小值与rotateArray[0]和rotateArray[size-1]的关系进行二分...
题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路思路一: 递归计算节点...
open获取摄像头视频头文件:opencv2/highgui/highgui.hpp作用: 从摄像头获取视频流函数原型:(VideoCapture).open(index)如果默认笔记本/台式机只有一个USB摄像头,Index=0; 如果有2个,一般Index为0和1,根据具体情况区分,摄像头接入和断开会改变Index值如果接入2个以上,但只想用指定的一个,可以在设备管理器中禁用其他,同时I...