![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
尹翠龙
奋斗
展开
-
PHP 的一些算法
选择排序 <?php function SelectSort(array $arr) { $len = count($arr); if (1 >= $len) { return $arr; } for ($i = 0; $i < $len - 1; $i++) { for ($j = $i + 1; $j&...原创 2020-02-10 16:27:04 · 184 阅读 · 0 评论 -
2019-06-19
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 分析:假设目前有10个台阶,那么到第10个的方案有两种,就是从第8个到第10个,从第9个到第十个。也就是说,到第10个的方案,就是到第8个和第9个的方案之和!类似于 斐波那契数列! function jumpFloor($number) { ...原创 2019-06-19 19:44:30 · 125 阅读 · 0 评论 -
2019-06-20
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 我是这样想的:不要把n阶看成n,因为可以随意跳,那就想成是可以把n分成多少个子项,类似于可以把n分成多少和多少 function jumpFloorII($number) { return (1 == $number) ? 1 : 2 * jumpF...原创 2019-06-20 09:43:54 · 103 阅读 · 0 评论 -
2019-06-21
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 仔细想想,这也是一个斐波那契数列! // 迭代的方式 <?php function rectCover($number) { // write code here if (0 >= $number) { ...原创 2019-06-21 09:46:47 · 75 阅读 · 0 评论 -
2019-06-24
今日份:go 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]...原创 2019-06-25 09:44:21 · 329 阅读 · 0 评论 -
2019-6-18
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 function Fibonacci($n) { if (0 > $n || 39 < $n) { return false; } $res = []; for ($i = 0;...原创 2019-06-18 17:16:08 · 85 阅读 · 0 评论