数据结构&算法 [剑指offer] 斐波那契数列 题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39解题思路斐波那契数列指的是这样一个数列:0、1、1、2、... 阅读全文 2021-07-18 一切随风 0 条评论 访问: 633 次
数据结构&算法 算法复杂度 时间复杂度从 CPU 的角度来看,以下示例代码的每一行都执行着类似的操作:读数据-运算-写数据。尽管每行代码对应的 CPU 执行的个数、执行的时间都不一样,但是,我们这里可以粗略估计,可以假设每... 阅读全文 2020-03-21 一切随风 0 条评论 访问: 1,198 次
PHP数据结构&算法 排序数组中查找首位元素位置—中等(php) 题目题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目... 阅读全文 2019-09-02 一切随风 0 条评论 访问: 1,170 次
PHP数据结构&算法 常见的排序和查找算法 对数组的排序是平时可能经常用到的,也是面试中经常考察的知识点,下面介绍几种常见的排序 阅读全文 2019-08-08 一切随风 0 条评论 访问: 1,096 次
数据结构&算法 搜索旋转排序数组—中等(php) 一、题意假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这... 阅读全文 2019-06-21 一切随风 1 条评论 访问: 1,063 次
数据结构&算法 下一个排列—中等(php) 一、题意实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常... 阅读全文 2019-06-20 一切随风 1 条评论 访问: 975 次
数据结构&算法 两数相除—中等(php) 一、题意给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例... 阅读全文 2019-06-18 一切随风 1 条评论 访问: 1,091 次
数据结构&算法 两两交换链表中的节点—中等(php) 一、题意给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 ... 阅读全文 2019-06-16 一切随风 0 条评论 访问: 1,293 次