華為OD刷題C卷 - 每日刷題 12(數組連續和,求最多可以派出多少支團隊)

1、(數組連續和):

這段代碼是解決“數組連續和”的問題。它提供了一個Java類Main,其中包含main方法和getResult方法,用于計算給定數組中有多少個連續區間的和大于等于給定值x

main方法首先讀取數組的長度n和閾值x,然后讀取數組nums中的元素。接著,調用getResult方法并打印結果。

getResult方法使用前綴和數組preSum來高效地計算連續區間的和。前綴和數組preSum[i]表示數組中前i個元素的和。通過遍歷數組并使用雙指針技術(在這里是兩個索引lr),代碼可以找到所有滿足條件的連續區間。當當前區間的和大于等于x時,由于數組中的數都是正整數,可以確定從當前右指針r開始向左直到數組末尾的所有區間的和也都大于等于x。因此,可以將計數器count增加相應的數量,并將左指針l向右移動以繼續尋找下一個區間。

2、(求最多可以派出多少支團隊):

這段代碼是解決“求最多可以派出多少支團隊”的問題。它提供了一個Java類Main,其中包含main方法和getResult方法,用于計算在給定最低能力值要求下,最多可以組成多少支團隊。

main方法首先讀取總人數n,然后讀取每個人的能力值數組power,最后讀取團隊要求的最低能力值minPower。接著,調用getResult方法并打印可以派出的團隊數量。

getResult方法首先對能力值數組進行升序排序。然后使用雙指針技術,從數組的兩端開始,先計算能夠單獨組隊的人數(即能力值大于等于minPower的人數)。接著,從左指針l開始,嘗試與右指針r配合,形成能力值總和大于等于minPower的團隊。如果兩個人的能力值之和小于minPower,則左指針l向右移動,尋找下一個可能的團隊組合。

package OD223;import java.util.Scanner;/*** @description 數組連續和* @level 6* @score 100*//*** 題目描述* 給定一個含有N個正整數的數組, 求出有多少個連續區間(包括單個正整數), 它們的和大于等于x。* <p>* 輸入描述* 第一行兩個整數N x(0 < N <= 100000, 0 <= x <= 10000000)* <p>* 第二行有N個正整數(每個正整數小于等于100)。* <p>* 輸出描述* 輸出一個整數,表示所求的個數。* <p>* 注意:此題對效率有要求,暴力解法通過率不高,請考慮高效的實現方式。*/
// 注意類名必須為 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//數組個數int n = sc.nextInt();//需要大于等于xint x = sc.nextInt();int[] nums = new int[n];for (int i = 0; i < n; i++) {nums[i] = sc.nextInt();}System.out.println(getResult(nums, x));}//有多少個連續數組和大于等于xpublic static long getResult(int[] nums, int x) {long len = nums.length;long count = 0;//因為有效率要求,不能每次都求和,用前綴和來表示long[] preSum = new long[(int) (len + 1)];//preSum[i]表示前面i個數的和for (int i = 1; i <= len; i++) {preSum[i] = preSum[i - 1] + nums[i - 1];}//while循環int l = 0;int r = 1;while (r <= len) {long sum = preSum[r] - preSum[l];if (sum >= x) {//[l,r]區間的和已經大于x了,則[l,r,....len-1]區間的和必定大于x (都是正整數)count += len - r + 1;//窗口滑動l++;r = l + 1;} else {r++;}}return count;}}
package OD226;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;/*** @description 求最多可以派出多少支團隊* @level 5* @score 100*//*** 題目描述* 用數組代表每個人的能力,一個比賽活動要求參賽團隊的最低能力值為N,每個團隊可以由1人或者2人組成,且1個人只能參加1個團隊,計算出最多可以派出多少只符合要求的團隊。* <p>* 輸入描述* 第一行代表總人數,范圍1-500000* 第二行數組代表每個人的能力* 數組大小,范圍1-500000* 元素取值,范圍1-500000* 第三行數值為團隊要求的最低能力值,范圍1-500000* 輸出描述* 最多可以派出的團隊數量*/
// 注意類名必須為 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//代表總人數int n = sc.nextInt();//每個人的能力值int[] power = new int[n];for (int i = 0; i < n; i++) {power[i] = sc.nextInt();}//團隊要求最低能力值int minPower = sc.nextInt();System.out.println(getResult(power, minPower));}//最多可以派出多少團隊 能一個人滿足的就一個人組隊public static int getResult(int[] power, int minPower) {int n = power.length;//升序排列Arrays.sort(power);//雙指針int l = 0;int r = n - 1;int count = 0;//先記錄單人組隊while (r >= l && power[r] >= minPower) {count++;r--;}//把小于<=minPower的兩兩分組 盡可能多while (l < r) {int sum = power[l] + power[r];//如果此時無法組隊,則l位置的不可能組隊成功if (sum < minPower) {l++;} else {//組隊成功count++;l++;r--;}}return count;}
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/23016.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/23016.shtml
英文地址,請注明出處:http://en.pswp.cn/web/23016.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【Javascript修煉篇】如何對JSON格式進行轉換

這將是我們幾乎日常都會用到的一個超實用函數。 根據數據的多樣性與結構&#xff0c;API 的響應可能會返回極其復雜的 JSON 對象。有時候&#xff0c;僅僅從整個 JSON 中抓取一個字段可能就不太夠用了。我們可能需要提取多個字段來展示在網頁上。每次手動遍歷這樣的復雜 JSON …

兩站圖片滑動對比效果實現(VUE3)

像這種圖片滑動對比的效果&#xff0c;網上還不少見吧&#xff0c;但是網上卻不好找到完整現成的實現代碼&#xff0c;我找到幾個地方有類似的代碼&#xff0c;但是都不好直接移植到代碼里&#xff0c;因為很多都是使用原生htmlcssjs實現&#xff0c;太復雜了。反而不好應用到v…

Qt for Android 之 OpenCV編譯(Windows下編譯)

簡介 前兩天剛好更新了4.10, 這里以4.10作為示例進行編譯&#xff0c; Qt版本是Qt6.6.2。 準備OpenCV的Android庫 一. 使用官方編譯好的庫 1. 下載OpenCV android SDK opencv-4.10.0-android-sdk.zip 2. 解壓縮 官方提供的包含了多個架構的opencv android庫 二. 自行編譯…

十三、【源碼】ResultMap解析

源碼地址&#xff1a;https://github.com/mybatis/mybatis-3/ 倉庫地址&#xff1a;https://gitcode.net/qq_42665745/mybatis/-/tree/13-resultMap ResultMap解析 分為兩部分&#xff1a;解析和使用 1.解析 解析XML的時候單獨解析所有的resultMap標簽&#xff0c;封裝成Re…

MySQL 核心模塊揭秘 | 19 期 | 鎖模塊里有什么?什么樣?

InnoDB 中管理表鎖和行鎖的鎖模塊&#xff0c;也就是傳說中的鎖子系統&#xff0c;在內存里是什么樣的&#xff1f; 作者&#xff1a;操盛春&#xff0c;愛可生技術專家&#xff0c;公眾號『一樹一溪』作者&#xff0c;專注于研究 MySQL 和 OceanBase 源碼。 愛可生開源社區出品…

LabVIEW開發EOL功能測試系統

LabVIEW開發EOL功能測試系統 介紹了一種基于LabVIEW開發的EOL功能測試系統方案&#xff0c;涵蓋軟件架構、工作流程、模塊化設計、低耦合性、易于修改與維護、穩定性及硬件選型。系統通過高效的CAN通信實現對電機控制器的全面測試&#xff0c;確保運行可靠并支持未來的升級需求…

危機公關之負面信息優化技巧解析

當今時代&#xff0c;網絡發布信息沒有任何門檻&#xff0c;任何人可以通過互聯網發布信息&#xff0c;這使負面信息產生的可能性大大提高&#xff0c;企業形成危機的可能性也大大提高。針對網絡上的負面信息處理得當可能并不會對品牌造成傷害&#xff0c;處理不當就很可能給企…

QT之可拖動布局研究

1. 背景 最開始只用到了最基本的水平布局 、垂直布局。它的好處就是窗口整體縮放后&#xff0c;控件也自動等比例縮放。 但是比如水平布局之中的控件寬度比例、垂直布局之中的控件高度比例都是固定的。 平時也不怎么開發界面&#xff0c;最近有個需求&#xff0c;想界面上的…

Atlassian企業日技術分享:AI在ITSM中的創新實踐與應用、Jira服務管理平臺AI功能介紹

2024年5月17日&#xff0c;Atlassian中國合作伙伴企業日活動在上海成功舉辦。活動以“AI協同 創未來——如何利用人工智能提升團隊協作&#xff0c;加速產品交付”為主題&#xff0c;深入探討了AI技術在團隊協作與產品交付中的創新應用與實踐&#xff0c;吸引了眾多業內專家、企…

ros1中的server服務的創建與使用函數指針類型別名請求處理函數

ros1中的server服務的創建與使用函數指針類型別名請求處理函數 法一: #include "ros/ros.h" //自定義消息 #include "trilateration/trilateration_srvs.h"void handleDeletePosint(const trilateration::trilateration_srvs::Request& req, trilate…

深圳比創達電子EMC|EMC與EMI一站式解決方案:攻克電磁兼容難題

在當今這個科技日新月異、電子產品層出不窮的時代&#xff0c;電磁兼容&#xff08;EMC&#xff09;與電磁干擾&#xff08;EMI&#xff09;問題愈發凸顯其重要性。為了確保電子設備的正常運行&#xff0c;減少電磁干擾對環境和人體的影響&#xff0c;EMC與EMI一站式解決方案成…

【回眸】Linux內核(十)system()函數與popen()函數

前言 system()函數的作用是執行一個shell腳本或者shell指令 popen與system()函數類似,不同點是popen()函數可以獲取運行的shell腳本或者命令的輸出結果 system() 函數參數 #include <stdlib.h> int system(const char *comand) 參考示例代碼: #include <stdio.…

2023年全國消費品“增品種、提品質、創品牌”三品戰略發展成果報告

來源&#xff1a;賽迪&歐特歐 近期歷史回顧&#xff1a; 2023工業無線電磁環境白皮書——有色金屬制造行業.pdf 2024出海企業人才發展實踐指南.pdf 2024年全球電子商務市場.pdf 寶鋼低碳鋼鐵技術策劃及開發-鐘勇.pdf 2023-2024年度中國智能制造產業發展報告.pdf 2024精準醫…

【AI大模型】Function Calling

目錄 什么是Function Calling 示例 1&#xff1a;調用本地函數 Function Calling 的注意事項 支持 Function Calling 的國產大模型 百度文心大模型 MiniMax ChatGLM3-6B 訊飛星火 3.0 通義千問 幾條經驗總結 什么是Function Calling Function Calling 是一種函數調用機…

【C++ | 構造函數】類的構造函數詳解

&#x1f601;博客主頁&#x1f601;&#xff1a;&#x1f680;https://blog.csdn.net/wkd_007&#x1f680; &#x1f911;博客內容&#x1f911;&#xff1a;&#x1f36d;嵌入式開發、Linux、C語言、C、數據結構、音視頻&#x1f36d; ?發布時間?&#xff1a;2024-06-06 0…

HCIA-RS基礎-VLAN配置

目錄 前言創建拓撲創建VLAN查看創建的VLAN配置trunk口并放行VLAN配置access接口查看所有vlan基本信息測試網絡連通性命令合集 前言 VLAN定義&#xff1a;VLAN是一種將局域網內的設備從邏輯上劃分成一個個網段&#xff0c;從而實現虛擬工作組的新興數據交換技術。VLAN優點&…

設計模式-單例模式(創建型)

創建型-單例模式 了解單例 單例模式是一種創建型設計模式&#xff0c;它提供了一種創建對象的最佳方式;它必須保證&#xff1a; 單例類只能有一個實例化對象&#xff1b;單例類必須創建自己的唯一實例&#xff1b;單例類必須給其他對象提供實例&#xff1b; 另外&#xff1a;…

【面試筆記】嵌入式軟件工程師,汽車電子軟件相關

文章目錄 1. C語言基礎1.1 const1.2 static1.3 回調函數的用法1.4 宏定義1.5 編譯、鏈接過程1.6 堆與棧的區別&#xff1f;1.7 簡單的字符串算法題&#xff0c;C語言實現1.7.1 給定一個字符串&#xff0c;按順序篩選出不重復的字符組成字符串&#xff0c;輸出該字符串1.7.2 給定…

Python3 迭代器和生成器

前言 本文主要介紹Python中的迭代器和生成器&#xff0c;主要內容包括 迭代器概述、生成器簡介。 文章目錄 前言一、迭代器簡介二、生成器簡介 一、迭代器簡介 在 Python 中&#xff0c;迭代器(iterator)是一個實現了迭代器協議&#xff08;Iterator Protocol&#xff09;的…

opencv進階 ——(十一)基于RMBG實現生活照生成寸照

實現步驟 1、檢測人臉&#xff0c;可以使用opencv自帶的級聯分類器或者dlib實現人臉檢測 2、放大人臉范圍&#xff0c;調整到正常寸照尺寸 3、基于RMGB算法得到人像掩碼 4、生成尺寸相同的純色背景與當前人像進行ALPHA融合即可 alpha融合實現 void alphaBlend(cv::Mat&…