双指针
我很忙2010
咩
展开
-
leetcode 1237. 找出给定方程的正整数解(C++)
给出一个函数f(x, y)和一个目标结果z,请你计算方程f(x,y) == z所有可能的正整数数对x和y。给定函数是严格单调的,也就是说:f(x, y) < f(x + 1, y) f(x, y) < f(x, y + 1)函数接口定义如下:interface CustomFunction {public: // Returns positi...原创 2019-10-27 14:45:45 · 398 阅读 · 0 评论 -
牛客网——和为S的两个数字(C++)
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。C++class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,i...原创 2019-07-13 00:12:36 · 135 阅读 · 0 评论 -
leetcode 1099. 小于 K 的两数之和(C++)
给你一个整数数组A和一个整数K,请在该数组中找出两个元素,使它们的和小于K但尽可能地接近K,返回这两个元素的和。如不存在这样的两个元素,请返回-1。示例 1:输入:A = [34,23,1,24,75,33,54,8], K = 60输出:58解释:34 和 24 相加得到 58,58 小于 60,满足题意。示例2:输入:A = [10,20,...原创 2019-06-30 00:05:46 · 405 阅读 · 0 评论 -
LeetCode 905. 按奇偶校验排序数组(C、C++、python)
给定一个非负整数数组A,返回一个由A的所有偶数元素组成的数组,后面跟A的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示:1 <= A.length <= 50000 <= A[i]...原创 2018-09-20 22:41:30 · 660 阅读 · 0 评论