剑指offer
Bob__yuan
这个作者很懒,什么都没留下…
展开
-
数组逆序对个数
牛客网 “数组中的逆序对” 题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出(即输出P%1000000007 )。输入描述: 题目保证输入的数组中没有的相同的数字对于 %50 的数据, size<=104对于 %75 的数据, size<=105对于...原创 2019-10-21 20:47:12 · 414 阅读 · 0 评论 -
牛客网 - 剑指offer - “树的子结构”
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)bool isSubTree(TreeNode* p1, TreeNode* p2){ if(!p2) return true; // p2已经遍历到底了还是对的,这部分就是对的 if(p1 && p2 && p1->val ==...原创 2018-12-05 10:54:41 · 192 阅读 · 0 评论 -
斐波那契数列的三种实现方式(递归、循环、矩阵)
《剑指offer》里讲到了一种斐波那契数列的 O(logN) 时间复杂度的实现,觉得挺有意思的,三种方法都记录一下。一、递归 一般来说递归实现的代码都要比循环要简洁,但是效率不高,比如递归计算斐波那契数列第n个元素。long long Fibonacci_Solution1(unsigned int n) { // printf("%d ", n); if (n...原创 2018-12-11 19:45:00 · 5118 阅读 · 0 评论 -
《剑指offer》—— 递归和循环
记录一下牛客网上,剑指 offer 分区的考点为“递归和循环”的题,都很简单,共 4 题: 1、斐波那契数列 2、跳台阶 3、变态跳台阶 4、矩形覆盖1、斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数 n,请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0)。(n &amp;lt;= 39) 循环方式: int Fibonacci(int n...原创 2019-03-16 18:52:16 · 131 阅读 · 0 评论