数据结构&算法 [剑指offer] 构建乘积数组 题目描述给定一个数组 A[0,1,...,n-1],请构建一个数组 B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 547 次
数据结构&算法 [剑指offer] 数组中重复的数字 描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 590 次
数据结构&算法 [剑指offer] 跳台阶扩展问题 描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例输入:3 输出:4解题思路n -- m n -- m 1... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 614 次
数据结构&算法 [剑指offer] 跳台阶 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)解题思路n -- m n -- m 1 -- 1 5 --... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 640 次
数据结构&算法 [剑指offer] 斐波那契数列 题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39解题思路斐波那契数列指的是这样一个数列:0、1、1、2、... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 602 次