这篇文章主要介绍了php算法面试题实例分析的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇php算法面试题实例分析文章都会有所收获，下面我们一起来看看吧。
1.冒泡排序
每一次冒出一个值
计算
安全
数据库
网络和加速
企业服务
function bubbleSort($arr)
{
$count = count($arr);
if ($count == 0) return false;
for ($i = 0; $i < $count - 1; $i++) {
for ($k = 0; $k < $count - 1 - $i; $k++) {
if ($arr[$k] < $arr[$k + 1]) {
$tmp = $arr[$k];
$arr[$k] = $arr[$k + 1];
$arr[$k + 1] = $tmp;
}
}
}
return $arr;
}2.给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。
实现代码
/**
* @param Integer[] $height
* @return Integer
*/
function trap($height)
{
$len = count($height);
$sum = 0;
for($i = 1; $i < $len; $i++)
{
$left_max = 0;
$right_max = 0;
for($j = 0; $j < $i; $j++)
{
$left_max = max($left_max, $height[$j]);
}
for($k = $i; $k < $len; $k++)
{
$right_max = max($right_max, $height[$k]);
}
$max = min($left_max, $right_max);
if($max > $height[$i])
{
$sum += $max - $height[$i];
}
}
return $sum;
}关于“php算法面试题实例分析”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“php算法面试题实例分析”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4504531/blog/4450833
