博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
牛客_和为s的两个数字
阅读量：3903 次
发布时间：2019-05-23

本文共 132 字，大约阅读时间需要 1 分钟。

题目

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

思路

  • 哈希
  • 因为数组是有序的，所以可以考虑双指针，指向数组的首尾。
    1.初始化：指针i指向数组首，指针j指向数组尾巴思考：

代码

转载地址：http://kjten.baihongyu.com/

你可能感兴趣的文章
CODE[VS] 1025 选菜 【背包】
查看>>
POJ 1724 ROADS【DFS+剪枝】
查看>>
AOJ 847 整数拆段
查看>>
AOJ 848 分数拆分
查看>>
UVA 133 The Dole Queue 【约瑟夫环】
查看>>
XDOJ 1208 B.笑爷买房 【DFS】
查看>>
投标常用项目管理过程程序
查看>>
我的项目问题管理经验总结
查看>>
CMMI问答会议安排
查看>>
配置管理考试题
查看>>
咨询服务供应商选择标准
查看>>
组织级和项目配置管理员的不同分工
查看>>
CMMI认证前的准备注意事项
查看>>
EPG过程改进风险列表
查看>>
ISO20000 IT服务管理要点
查看>>
PMO根据项目类别管理和控制偏差
查看>>
写给项目经理一封管理改善邮件
查看>>
结项审计管理规范指南
查看>>
QA与PMO联合工作程序
查看>>
小微软件公司敏捷管理实施主题研讨纪要
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-09-18 07:13:43   当前IP: 3.22.250.82   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我