剑指offer
Qonent
这个作者很懒,什么都没留下…
展开
-
【剑指offer】二维数组中的查找——复杂度为O(n+m)——采用PHP写法
目录 背景 题目描述 总结 背景 今天偶然进入牛客网,看到《剑指offer》模块有算法题,就开始试着答题 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 一开始我的思路比较笨,不就直接遍历二维数组嘛? 输入以下代码...原创 2018-12-30 00:42:02 · 3076 阅读 · 0 评论 -
【剑指offer】斐波那契数列怎么一步一步地优化以及三种实现方式——递归、循环
文章目录前言正文原题:思路1:思路2:思路3:扩展总结 前言 很多人在学习编程的时候,都会遇到递归算法,比较经典的一道递归题就是斐波那契数列,原题大家应该都懂,这里不过多介绍。 在【剑指offer】中也出现了这道题,我发现这种经典的递归算法中,出现很多不足,因此本篇博客记录了解斐波那契数列的优化思路以及简要介绍其拓展题型。 正文 原题: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输...原创 2019-07-05 08:37:26 · 633 阅读 · 1 评论