2018年12月6日
剑指Offer第二十六题：窗口思想(双指针贪心)的应用。
摘要： 题目： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 题目如上，题目要求在一个递增的数组中国找到两个数相加为S的数，并且如果有多个值选择他们乘积最小的一个输出。如果用传统的两个循环语句那么导致时间复杂度大，并且没有意 阅读全文
posted @ 2018-12-06 16:11 轻抚丶两袖风尘 阅读(209) 评论(0) 推荐(0) 编辑