记录每日LeetCode 2389.和有限的最长子序列 Java实现
创始人
2025-05-29 23:39:31
题目描述：
给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。
返回一个长度为 m 的数组 answer ，其中 answer[i] 是 nums 中 元素之和小于等于 queries[i] 的 子序列 的 最大 长度 。
子序列 是由一个数组删除某些元素（也可以不删除）但不改变剩余元素顺序得到的一个数组。
初始代码：
class Solution {public int[] answerQueries(int[] nums, int[] queries) {}
}示例1：
输入：nums = [4,5,2,1], queries = [3,10,21]
输出：[2,3,4]
解释：queries 对应的 answer 如下：
- 子序列 [2,1] 的和小于或等于 3 。可以证明满足题目要求的子序列的最大长度是 2 ，所以 answer[0] = 2 。
- 子序列 [4,5,1] 的和小于或等于 10 。可以证明满足题目要求的子序列的最大长度是 3 ，所以 answer[1] = 3 。
- 子序列 [4,5,2,1] 的和小于或等于 21 。可以证明满足题目要求的子序列的最大长度是 4 ，所以 answer[2] = 4 。
示例2：
输入：nums = [2,3,4,5], queries = [1]
输出：[0]
解释：空子序列是唯一一个满足元素和小于或等于 1 的子序列，所以 answer[0] = 0 。
参考答案：
class Solution {public int[] answerQueries(int[] nums, int[] queries) {Arrays.sort(nums);for(int i = 1; i < nums.length; ++i){nums[i] = nums[i] + nums[i - 1];}int[] array = new int[queries.length];for(int i = 0; i < queries.length; ++i){array[i] = binarySearch(nums,queries[i]);}return array;}/*** 对传来的数组以及值进行二分查找* n 数组* q queries数组的索引值* return 返回的长度*/private int binarySearch(int[] n,int q){int left = 0,right = n.length;while(left < right){int min = left + (right - left) / 2;//取中间值if(n[min] > q) right = min;else left = min + 1;//因为返回的是子序列的个数所以需要+1}return left;}
}相关内容
热门资讯
【实验报告】实验一 图像的...
实验目的熟悉Matlab图像运算的基础——矩阵运算；熟悉图像矩阵的显示方法...
MATLAB | 全网最详细网...
一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...
大模型落地比趋势更重要，NLP...
全球很多人都开始相信，以ChatGPT为代表的大模型，将带来一场NLP领...
Linux学习之端口、网络协议...
端口：设备与外界通讯交流的出口 网络协议： 网络协议是指计算机通信网...
kuernetes 资源对象分...
文章目录1. pod 状态1.1 容器启动错误类型1.2 ImagePullBackOff 错误1....
STM32实战项目-数码管
程序实现功能： 1、上电后，数码管间隔50ms计数； 2、...
TM1638和TM1639差异...
TM1638和TM1639差异说明 ✨本文不涉及具体的单片机代码驱动内容，值针对芯...
Qt+MySql开发笔记：Qt...
若该文为原创文章，转载请注明原文出处 本文章博客地址：https://h...
Java内存模型中的happe...
第29讲 | Java内存模型中的happen-before是什么？ Java 语言...
《扬帆优配》算力概念股大爆发，...
3月22日，9股封单金额超亿元，工业富联、鸿博股份、鹏鼎控股分别为3.0...
CF1763D Valid B...
CF1763D Valid Bitonic Permutations 题目大意 拱形排列...
SQL语法 DDL、DML、D...
文章目录1 SQL通用语法2 SQL分类3 DDL 数据定义语言3.1 数据库操作3.2 表操作3....
文心一言 VS ChatGPT...
3月16号，百度正式发布了『文心一言』，这是国内公司第一次发布类Chat...
CentOS8提高篇5：磁盘分...
首先需要在虚拟机中模拟添加一块新的硬盘设备，然后进行分区、格式化、挂载等...
Linux防火墙——SNAT、...
目录 NAT 一、SNAT策略及作用 1、概述 SNAT应用环境 SNAT原理 SNAT转换前提条...
部署+使用集群的算力跑CPU密...
我先在开头做一个总结，表达我最终要做的事情和最终环境是如何的，然后我会一...
Uploadifive 批量文...
Uploadifive 批量文件上传_uploadifive 多个上传按钮_asing1elife的...
C++入门语法基础
文章目录：1. 什么是C++2. 命名空间2.1 域的概念2.2 命名...
2023年全国DAMA-CDG...
DAMA认证为数据管理专业人士提供职业目标晋升规划，彰显了职业发展里程碑及发展阶梯定义...
php实现助记词转TRX，ET...
TRX助记词转地址网上都是Java，js或其他语言开发的示例，一个简单的...
【分割数据集操作集锦】毕设记录
1. 按要求将CSV文件转成json文件 有时候一些网络模型的源码会有data.json这样的文件里...
Postman接口测试之断言
如果你看文字部分还是不太理解的话，可以看看这个视频，详细介绍postma...
前端学习第三阶段-第4章 jQ...
4-1 jQuery介绍及常用API导读 01-jQuery入门导读 02-JavaScri...
4、linux初级——Linu...
目录 一、用CRT连接开发板 1、安装CRT调试工具 2、连接开发板 3、开机后ctrl+c...
Urban Radiance ...
Urban Radiance Fields:城市辐射场 摘要：这项工作的目标是根据扫描...
天干地支（Java）
题目描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个，分别为：...
SpringBoot雪花ID长...
Long类型精度丢失 最近项目中使用雪花ID作为主键，雪花ID是19位Long类型数...
对JSP文件的理解
JSP是java程序。（JSP本质还是一个Servlet） JSP是&#...
【03173】2021年4月高...
一、单向填空题1、大量应用软件开发工具，开始于A、20世纪70年代B、20世纪 80年...
LeetCode5.最长回文子...
目录题目链接题目分析解题思路暴力中心向两边拓展搜索 题目链接 链接 题目分析 简单来说...