首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

和为S的两个数字

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 解题思路 法一:哈希法。...用一个HashMap,它的 key 存储数S与数组中每个数的差,value 存储当前的数字,比较S=15, 当前的数为 4,则往 hashmap 中插入(key=11, value=4)。...我们遍历数组,判断hashmap 中的 key 是否存在当前的数字,如果存在,说明存在着另一个数与当前的数相加和为 S,我们就可以判断它们的乘积是否小于之前的乘积,如果小的话就替换之前的找到的数字,如果大就放弃当前找到的...如果hashmap 中的 key 不存在当前的数字,说明还没有找到相加和为 S 的两个数,那就把S与当前数字的差作为 key,当前数字作为 value 插入到 hashmap 中,继续遍历。...a+b=sum,a和b越远乘积越小,因为数组是递增排序,所以一头一尾两个指针往内靠近的方法找到的就是乘积最小的情况。

44720

nginx配合两个或多个PHP版本。php5.6与php7

看到这篇文章后,到了/usr/local/opt/php71/sbin/ 目录下果然看到了php-fpm 接下来的事情很容易了 sudo ln -s /usr/local/opt/php71/sbin/...php-fpm /usr/sbin/php-fpm 将它软连接过去, 没有使用cp ,因为/usr/sbin/已经有个5.6了,我想以后可以做切换使用。...实现配置2个版本PHP, 修改php7的php-fmp服务端口号 进入到目录:/usr/local/etc/php/php7.1/php-fpm.d/www.conf 修改 www.conf这个文件的监听端口...现在的情况是: PHP5.6的php-fpm监听的是 127.0.0.1:9000 PHP7.1的php-fpm监听的是 127.0.0.1:9009 有了这两个那就可以在nginx上干活了 进入nginx...配置目录 /usr/local/etc/nginx/nginx.conf 一下是nginx配置:(注意看两个server 的 fastcgi_pass:后面监听的端口) 9987-> 127.0.0.1

1.7K30
领券