内容简介:2019-6-25 星期三 开始吧
2019-6-25 星期三 开始吧
上 一 题 链 接 Leetcode基础刷题之 PHP 解析(15. Longest Common Prefix)
题 目 描 述
给定一组数组和一个目标数,求三个数加起来最接近目标数的和,只有唯一的一组解。
题 目 分 析
和上一题是有点像的。因为给定的数组无序,为了方便判断先进行排序。我们先随便设置一个参照数(比如我先求出数组前三位的和),有什么作用呢?方便之后的循环中求出的解减去目标数的绝对值和参照数的值减去目标值的绝对值进行比较,谁的绝对值小,说明更接近目标数,这样保证了每一轮我们的参照数都是最接近目标值的,剩下的操作和昨天一样,一个往左一个往右,向中间不断地缩短数组元素,直到结束,返回参照数, 或者中间有值等于目标数直接返回目标数,0距离感。
/** * @param Integer[] $nums * @param Integer $target * @return Integer */ function threeSumClosest($nums, $target) { sort($nums); $result=$nums[0]+$nums[1]+$nums[2]; for($i=0;$i<count($nums)-2;$i++){ if($i>0 && $nums[$i]==$nums[$i-1]) continue; $l=$i+1; $r=count($nums)-1; while($l<$r){ $temp=$nums[$i]+$nums[$l]+$nums[$r]; if(abs($target-$temp)<abs($result-$target)){ $result=$temp; } if($temp==$target) return $target; elseif($temp<$target) $l ++; else $r --; } } return $result; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- Apache Flink 零基础入门(一):基础概念解析
- Apache Flink 零基础入门(一):基础概念解析
- JStorm 源码解析:基础线程模型
- React Hooks 解析(上):基础
- TypeScript基础入门之模块解析(一)
- TypeScript基础入门之模块解析(二)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
图论——一个迷人的世界
本杰明,查特兰,张萍 / 机械工业出版社 / 2001-1-1
本书介绍了图论的基本概念,解释了图论中各种经典问题。例如,熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图,例如,二部图、欧拉图、彼得森图和树;等等。每一章都为读者设置了练习题,包含了具有挑战性的探索性问题。一起来看看 《图论——一个迷人的世界》 这本书的介绍吧!