java leetcode之[中等]LCP 28. 采购方案
题目的链接在这里:https://leetcode-cn.com/problems/4xy4Wx/
目录
题目大意一、示意图二、解题思路双指针
题目大意
小力将 N 个零件的报价存于数组 nums。小力预算为 target,假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。
注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:1000000008,请返回 1
一、示意图
二、解题思路
双指针
双指针
代码如下:
class Solution {
public int purchasePlans(int[] nums, int target) {
//num是报价 target是预算 要买两个零件 而且不超过预算 问有多少种预算方案
//直接使用双指针 最好
共有 0 条评论